In a video unveiled by TMZ, the Pirates of The Caribbean actor can be seen walking up to the Canadian pop star and throwing a punch at him. Bieber dodges the punch and his bodyguard steps in between the stars after the incident.
The singer reportedly responded to Bloom's swing by saying: "What's up bitch?" and making a comment about his ex wife Miranda Kerr. Bieber left the site soon after prompting restaurant attendees to start clapping.
While there is no word on what prompted Bloom to attempt to hit Bieber, the singer took to Instagram after the altercation to share and quickly delete a photo of Kerr.
Earlier this year Bloom was linked to Bieber's on-and-off girlfriend Selena Gomez after the two were photographed hanging out outside the Chelsea Handler concert in Los Angeles. Bloom and the Australian model separated in October 2013. Bieber was also linked to Kerr in 2012 after the pair reportedly got "close" during the Victoria's Secret Fashion show.