Footage of Bloom having to be separated from the 20-year-old Canadian singer was posted on the celebrity gossip website TMZ, which claimed the pair almost came to blows in a restaurant on the island.
Bieber later posted a picture on Instagram which appeared to show Bloom crying.
It shows the 37-year-old Pirates Of The Caribbean actor looking down with his eyes closed, with one hand held up to his eye as if to wipe away a tear.
It has so far been "liked" by almost half a million of Bieber's followers.
TMZ reported that, not long after the row in the early hours of Wednesday, Bieber posted a picture of Bloom's ex-wife, Australian model Miranda Kerr, before quickly deleting it.
Reports suggest the altercation was over Bloom's ex, who the Baby hitmaker allegedly flirted with while performing at the 2012 Victoria's Secret Fashion Show.
The model split from Bloom in October after three years of marriage.