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 on Wednesday.
Showing off his numerous tattoos, 20-year-old Justin sported a ball cap and sunglasses as he rode the Sea-Doo around the crystal-blue waters of the Balearic Sea.
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.
Justin previously met Miranda, who has three-year-old son Flynn with Orlando, in 2012 and the pair were photographed together backstage at the Victoria’s Secret Fashion Show, sparking rumours of a romance.
Miranda herself has remained quiet on the issue and has continued promoting her latest campaign for denim company 7fam.