On Wednesday the pop star said someone stole personal items from him and his tour manager during Tuesday's show in Tacoma.
"Really sucks," he tweeted. "People should respect other's property."
Bieber didn't list the stolen items, but mentioned a camera and computer that supposedly contained personal footage.
The next day a person claiming to be the thief opened a Twitter account under the name "@gexwy." The account sent out threats to release material from Bieber's computer at noon Eastern Time on Friday.
When the "release" finally happened, the tweet was nothing more than a link to Bieber's latest music video.
Bieber's official Twitter account retweeted the link from the fake thief a few moments later.
Bieber's publicist Melissa Victor told the Associated Press it's wasn't a hoax and the laptop was indeed stolen. Tacoma police spokesman Mark Fulghum now says a report was filed, but the name associated with the theft was not Justin Bieber.
"It could be related, it might not, we don't know," Fulghum said.
But he doesn't foresee spending much time investigating.
"I'm tired of it. I've put too much time into answering calls already," he said.
Tacoma's mayor says she thought it was odd that the story was newsworthy.
"It sounds like a ridiculous adolescent prank," said Marilyn Strickland.
Bieber admitted on Twitter that tabloid revenge was a motive, saying "since i was 14 i have had a lot of things said about me, from dying, to taking hormones, to dying again, to stuff about my family... to saying i had a baby with a woman i never even met. nude pics, drugs, my family, my character...but today...today i get to be in on it..."