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.
“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.”