After expertly brushing off rumors [1] that Orlando Bloom [2] was cheating on her with Selena Gomez [3], Katy Perry [4] 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 [5] 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 [6], they flaunted their coupledom at the Met Gala [7] in early May and got close at Coachella [8] last month. Check out more photos of their afternoons at sea below, and then hear Katy belt it out at the ACM Awards [9]!