Bieber posted a photo on there that could be a key piece of evidence in the case. Detectives wanted to match Bieber's outfit with surveillance video from the pop star's home.
Authorities say the video appears to show Bieber high-fiving friends and celebrating after the alleged January egg-throwing incident at his neighbor's home inside a gated community in Calabasas.
Bieber is one of the most popular figures on social media. He has more than 50 million followers on Twitter and more than 15 million followers on Instagram. The fact that he's so often photographed might hurt his case.
In the search warrant, Los Angeles County sheriff's investigators say the 20-year-old is wearing the same hat and sweater in the Instagram photo that he's wearing in the surveillance images from moments after the alleged egg attack.
At the time, Bieber's neighbor told Eyewitness news that the singer "attacked me and my 13-year-old daughter at my home last night -- unprovoked and blatant. He doesn't stop."
On Thursday night, Bieber was detained at Los Angeles International Airport for more than five hours inside Customs for a "secondary screening." Sources say he was put through a series of questions about his many open criminal cases.
There's the charges for allegedly driving under the influence and street racing in Miami; there's assault charges in Toronto for allegedly attacking a limo driver; and there's a lawsuit concerning an alleged paparazzi attack.
A White House petition to deport Bieber and revoke his green card has 273,000 signatures. Right now, Bieber isn't in danger of being deported because he hasn't been convicted of anything.
But the egg incident is being looked at as a possible felony. The district attorney hasn't decided whether or not to go forward with charges in the case.
Meantime, Bieber's Miami trial is set for July.