Miranda Kerr and Orlando Bloom
Orlando Bloom (R) and Miranda Kerr at the 2013 Vanity Fair Oscars Party in West Hollywood, California February 24, 2013.Reuters

Justin Bieber and Orlando Bloom got into a fight at a Cipriani restaurant in Ibiza, Spain, and speculations are rife that the altercation might have something to do with Miranda Kerr.

The video of the fight, which has since gone viral, shows a shoving match between Bloom and Bieber, and a source told New York Post's Page Six that the fight started after Bieber made a rude comment about Kerr.

Bloom's ex wife Kerr is said to be friendly with Bieber, who reportedly flirted with the model after the Victoria's Secret show in November 2012. The alleged flirting is said to have caused friction in Bloom's marriage to Kerr.

The couple separated in 2013, and the newly single Bloom was recently spotted getting friendly with Bieber's on-again, off-again girlfriend, Gomez.

"Justin was at one table, and Orlando was at another," a source told the publication. "But when Bieber and his party were later walking past Bloom's table, Orlando refused to shake Bieber's hand." Then, "Bieber said something rude to Orlando, like, 'She was good.'"

But another source disputed the theory that Bieber was in the wrong.

"Justin didn't even know Orlando was there. But when they saw each other, it was Orlando who was just being an a-hole to Justin," the second source said, while another added: "They got in each other's faces and there were words. But they were separated by their entourages."

The video also show Bieber yelling "What's up bi**h?" to Bloom, and a source added that the "Baby" singer said, "Say hi to her," after they were separated following the decking.

The crowd at the restaurant included Paris Hilton, Lindsay Lohan and Diddy, and reports have it that many of several of the onlookers cheered when Bloom decked Bieber.

Twitter reactions, too, have been favorable for Bloom.

Check out some of the tweets below.