E! News reports that the lovebirds were spotted holding hands as they strolled through town, wearing swimsuits as they explored the area. The pair also shared a sweet kiss while taking in the sights, snapping a quick selfie along the water.
Scherzinger has also been sharing photos from the trip on social media, giving fans a sneak peek at her gorgeous getaway in the south of France before hitting Italy.
Check out a few snaps below!