TMZ has heard from sources "directly connected to Justin" that the 18-year-old singer says the full-frontal photograph is "very clearly" not him.
Suspicions were raised when the 'As Long As You Love Me' singer tweeted on Wednesday that his computer and camera had been stolen during a show in Washington.
"I had a lot of personal footage on that computer and camera and that is what bothers me the most. #lame #norespect," Justin wrote on his page.
It didn't take long for the nude photo, featuring a guy with the same bird-on-hip tattoo as Justin, to do the rounds of the web, many assuming that "personal footage" must mean incriminating shots of Justin and potentially girlfriend Selena Gomez.
Some have taken to investigating the body parts extremely closely.
"It's obviously not him. For one, the guy has foreskin. Knowing Pattie [Justin's mother], and her religious beliefs, Justin is circumcised," one wrote.
Apparently the belly button and nipples don't match either. Not that we stared it at for that long …
Justin's camp has remained silent on the picture.
In pics: Most shocking celebrity nude scandals: