Strolling through the European city together on Monday, Feb. 17, the Cougar Town actress, 49, and the Snow Patrol rocker, 37, looked like any other lovebirds on vacation. They kept their arms around each other as they walked and appeared to be engaged in happy conversation.
Coco, Cox's 9-year-old daughter with ex-husband David Arquette, was also along for the outing. At one point, the trio stopped to get gelato, which Coco ate with a big smile on her face.
The Friends alum was first romantically linked to the Irish musician back in December, when she took him as her date to pal Jennifer Aniston's holiday party in L.A. They were introduced by British singer-songwriter Ed Sheeran, who is good friends with both Cox and McDaid.
"I wasn't allowed to talk about this, actually, but it's just gone public so…My housemate [Johnny], who I have lived with for a year, I introduced him to Courteney and they started dating," Sheeran told omg! UK a few days before Christmas. "Now they're crazy about each other."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!