Perry and Bloom spent Saturday at the beach in Sardinia, Italy
Credit: AKM-GSI

Katy Perry and Orlando Bloom have gone international!

The "Rise" singer, 31, and actor, 39, enjoyed some time in water together while on vacation in Sardinia, Italy.

The two were spotted laughing and holding hands during their beach day Wednesday.

This is just the latest destination date for the couple, who began dating earlier this year.

In July, Perry brought Bloom – or, as she calls him, “Lando” – with her to the Democratic National Convention. He even inspired part of the speech she gave in support of Hillary Clinton.

Closer to home, the two have been going out on date nights at Hollywood hotspots and spending time at Bloom’s Malibu home.

“They have been more low-key lately and seem more private about their relationships,” a source told PEOPLE in July. “They act like they are more serious.”