The Pirates of the Caribbean star can be seen paddle boarding with the Roar singer in the snaps obtained by the New York Daily News. The couple is also photographed embracing while Orlando is still wearing shorts on the beach in Sardinia. It is unclear if the actor knew he was being photographed and he is yet to comment on the pictures, which were reportedly taken on Tuesday.
She simply captioned the shot, "we cannes't (sic)," suggesting the couple was still recovering from the party the night before.
Orlando also accompanied the Roar singer to the Democratic National Convention last month, when she performed in support of presidential nominee Hillary Clinton.
Katy also also made a speech at the event and it was later revealed the 39-year-old actor helped her with it.
While Perry didn't mention her beau's name onstage, he was in the audience, proudly filming his girlfriend's appearance on his cell phone.
Neither the singer nor Orlando have confirmed reports of a romance.
© Cover Media