The Sorry hitmaker allegedly swore at the innocent concertgoer after she spun her cap, which she was giving as a gift, at him while he was performing in Atlantic City.
According to the New York Daily News newspaper, Justin said mid-way through his performance: "Whatever it is you're trying to throw at me on stage, your hat or whatever, I don't want that s**t," before kicking the present off the stage.
The 22-year-old singer quickly realised he'd been a bit hasty with his temper and apologised for his "mean" remark but admitted the incident had "ruined the vibe" of the song.
Justin previously admitted he was "done" taking selfies with fans because he felt he was being treated as a zoo animal.
He said previously: "If you happen to see me out somewhere know that I'm not gonna take a picture I'm done taking pictures. It has gotten to the point that people won't even say hi to me or recognize me as a human, I feel like a zoo animal, and I wanna be able to keep my sanity. (sic)"