On Wednesday the Canadian singer was spotted enjoying some time out on a yacht with Fast and Furious actress Michelle Rodriguez, before hopping on a jet ski.
Showing off his numerous tattoos, 20-year-old Justin took a spin around the crystal blue waters of the Balearic Sea.
CLICK ON PHOTOS FOR FULL GALLERY
Justin Bieber has been getting on with his holiday following his alleged argument with Orlando Bloom
Orlando, 37, was also seen relaxing on a boat with friends two days after he was filmed exchanging words with Justin at the Cipriani restaurant in Ibiza.
The Pirates of the Caribbean actor was in the company of model Erica Packer, whose ex-husband James has been romantically linked to Orlando's estranged wife Miranda Kerr since December.
Many have speculated that 31-year-old Miranda was the subject of the Orlando and Justin's disagreement as the Baby singer posted a picture of the Australian model shortly after the incident with her husband, but deleted it minutes later.
Miranda, who has three-year-old son Flynn with Orlando, herself has remained quiet on the issue and has continued promoting her latest campaign for denim company 7fam.