The pop star, 27, was recently rumoured to have struck up a romance with 48-year-old Criss after he performed a magic trick for her on his U.S. TV special Trick'd Up, which aired last month (Oct16).

Belinda and Criss have yet to comment on the speculation, but they appeared to be more than just friends this week (begs14Nov16) after they were spotted relaxing on a yacht off the coast of Los Cabos, Mexico.

In paparazzi snaps which have surfaced online, a bikini-clad Belinda can be seen gently kissing the entertainer on the cheek, while in another picture the pair shares an affectionate embrace. Criss was also photographed spraying sunscreen onto the singer's back.