There may be no love lost between Justin Bieber and Orlando Bloom, after reports of a scuffle in an Ibiza restaurant.

TMZ has posted videos of the pair, which allegedly show an altercation.

Justin previously hit the headlines for partying with Orlando's ex-wife, model Miranda Kerr, while e arlier this year, Orlando was spotted hanging out with Justin's on-and-off girlfriend Selena Gomez.

TMZ posted a video of a man, who was not clearly identifiable, with curly hair, throwing a punch at Justin in a packed Ibiza restaurant.

It claimed that celebs such as Paris Hilton and P Diddy were at the restaurant, and that singer Justin fled, shouting 'what's up b***ch?"