Katy is seen dressed in a striped bikini and hat as she walked behind Orlando.
The Lord Of The Rings star carried the paddleboard while Katy held onto the paddle.
A source close to the pair yesterday told the pair have reunited, saying: "Katy Perry and Orlando Bloom are back together.
"They never stopped loving each other. They are both working on making it right this time."
However, the actor ensured he didn't draw too much attention to himself following the infamous snap taken during the couple's holiday in Italy last August went viral.
In an interview earlier this year, Katy claimed Orlando asked her to strip for the aquatic adventure.
Speaking to Aussie radio station KIIS Fm's Kyle and Jackie O, Katy revealed: "He asked me if I wanted to be naked and I was just like, it's one of those things where I was like, 'oh nah.'
She said: "You know when you're dating someone sometimes, it's exciting to be like, 'oh should we try and make out over here in this place?' or what have you, and I was just not in the mood. I saved it for the boat!"
The actor also told Elle magazine that he had no idea photographers would be nearby.
He said: "It was extremely surprising. I wouldn't have put myself in that position if I'd thought it would happen.
"I've been photographed a million times in a million different ways. I have a good radar.
"We'd been completely alone for five days with nothing around us."