Sheen, 48, himself revealed a picture of him with his arms wrapped around Rossi on Twitter during his vacation in Cabo San Lucas, Mexico, reported the New York Daily News.
"Best Thanksgiving ever. I'm thankful for 'giving' the world another face-load of planet jealous!," Sheen captioned the photo.
The two were also snapped on Thursday, November 28 locking lips on the balcony of the resort.
Rossi was equally excited about the relationship as she tweeted, "Finally in Cabo with my love.