Paparazzi captured several photos of the two tanning and cuddling aboard a boat, but the Glee star also shared images from the trip on her Instagram account. Paetz, however, isn't in any of the actress' photos.
"I adore Italy," the actress reportedly told the crowd. "My family was originally from Naples. I have traveled the world and the love I have for Italy is special. My trip here has been the best of my life."
Michelle and Paetz's sighting comes days after the two were spotted holding hands at LAX. The two reportedly met on the set of Michele's music video for "On My Way."