After expertly brushing off rumors that Orlando Bloom was cheating on her with Selena Gomez, Katy Perry joined her boyfriend for an uberromantic trip to Cannes over the weekend. The pair, who has been dating since they cozied up to each other at the Golden Globes in January, looked totally in love as they basked in the sun together on a friend's yacht on Sunday. Two days later, Orlando helped Katy onto another boat when they enjoyed a ride on the waves. Although Katy and Orlando have kept their relationship relatively private so far by showing up to events separately, they flaunted their coupledom at the Met Gala in early May and got close at Coachella last month. Check out more photos of their afternoons at sea below, and then hear Katy belt it out at the ACM Awards!