Earlier this week, the singer revealed that he was a victim of theft while performing at the Tacoma Dome in Washington on October 9 as part of his 'Believe' tour.
"Sucks when u take personal footage and people don't respect your privacy," Bieber tweeted. "Yesterday during the show me and my tour manager Josh had some stuff stolen. Really sucks. People should respect other's property.
"I had a lot of personal footage on that computer and camera and that is what bothers me the most. #lame #norespect."
Twitter user @gexwy has since posted links to two videos, one featuring Bieber pranking a member of his tour crew, another showing the 'Boyfriend' star waving to fans waiting outside a window.
The anonymous self-proclaimed thief has threatened to release more footage later today, warning fans that they have "no idea" what the videos contain and that they will "feel different" after watching them.
Bieber told the Twitter user to check their direct messages and added: "No matter what you have and what you post tomorrow I know my fans wont leave me. screw it. #toostrong."
New! Digital Spy breakfast show - watch Daniel Sperling discuss the day's biggest stories including Rihanna's next album, Quentin Tarantino's Django Unchained and The X Factor's Rylan: