Orlando Bloom is said to have thrown a punch at Justin Bieber in the early hours of this morning (July 30) while on a night out in Ibiza.

According to TMZ, The Hobbit: The Battle of the Five Armies actor lost his temper with JB at the Cipriani restaurant, which was packed with celebrities including Paris Hilton and Puff Daddy.

The US website has since obtained a video of the aftermath, and while you don't actually see Bloom swing for Justin, eyewitnesses claim that the Boyfriend singer ducked his flying fist.

That's when the footage starts, with the 20-year old star clearly heard yelling "What's up b*tch" at Orlando.

TMZ adds that Biebs soon fled the eatery after the incident - with the crowd applauding as he made his exit.

A source later told MailOnline: "Justin was being cordial, and everything was fine. But then Orlando was annoyed when he saw it was Justin and instigated by taking a swing at Justin.

"Justin ducked, and Orlando's punch missed.People intervened, some minor pushing, then they were separated. Justin stayed for a while after."

[related]It is currently unknown what caused the pair to lock horns, but it is widely reported that Justin 'got close' with Orlando's ex-wife Miranda Kerr in NYC after a Victoria's Secret fashion show in 2012.

And in April this year, Bloom was spotted hanging out with JB's on-off lady love Selena Gomez, with a source claiming he was helping the Come & Get It singer get over Justin.

While Biebs and Orlando are yet to comment on the episode, the Baby hitmaker did appear to have a dig at the 37-year old on Instagram by posting (and quickly removing) a picture of Kerr after the altercation.