The 49-year-old actress was spotted strutting around Venice, Italy, with her new beau, Snow Patrol's Johnny McDaid, and her daughter Coco.
The trio was seen walking around in the Italian town Monday and taking a gondola ride in the rain on Thursday.
The Cougar Town star and McDaid first sparked romance rumors in December, after an insider claimed the two were holding hands and looked like there were "on a date" at Jennifer Aniston's holiday party.
Singer Ed Sheeran later confirmed the relationship, claiming he had introduced the new couple.
"I wasn't allowed to talk about this, actually, but it's just gone public so ... My housemate [Johnny] who I've lived with for a year, I introduced him to Courteney Cox," he told OMG! Insider. "They started dating and [are] crazy about each other."