John is literally just guessing and happens to be correct. As far as I can tell I can't find evidence that Terezi sent John a photo like finesilvercloud.
It's on the Google LoWaS page if you scroll around enough (page 3585)
Spades Slick is a butch lesbian 2k25