The 18-year-old took to twitter to say that some of his belongings were stolen during a show in Washington state on Tuesday night.
Soon after, a picture of a man's private parts appeared with a similar tattoo on the inner hip to Bieber's and many assumed it was him.
But sources close to the 'Boyfriend' hitmaker have said the picture isn't of Beiber.
Meanwhile, the self-proclaimed thief has threatened Bieber that he is planning to let loose in the public the data saved in his personal computer, reported E! Online.
"@gexwy no matter what you have and what you post tomorrow i know my fans wont leave me. Screw it. #toostrong (sic)," Bieber fired back in response to the user with the handle @gexwy, who responded, "Haha. That is what you think. We will see tomorrow at NOON. Last chance."
"Good job with the password protected @justinbieber. weak," gexwy tweeted Wednesday, around the time that Bieber was tweeting about his laptop that was stolen from his tour manager's office at the Tacoma Dome, where he performed earlier in the week.
The thief then tweeted two Youtube links, both featuring Bieber.
