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.
Meanwhile, Justin has been on the road for the past four months for his Purpose world tour and is hoping to go on an worldwide backpacking trip once it concludes in November.
A source said recently: "Justin has been really feeling the pressure in the last few weeks. He still loves performing for his fans and creating, but this tour has been a little like a pressure cooker. He's already stopped meet and greets and pictures with fans but he is still feeling stifled.
"He has talked about getting away from it all, seeing the wider world and relaxing. The idea is for him to travel the world seeing some of the greatest cities and exotic places around like a backpacker would. But obviously with an unlimited budget of a multi-millionaire."