updated 04/05/2010 AT 11:00 AM ET
•originally published 04/05/2010 AT 12:15 PM ET
Butler, 40, who took a private cruise on the Seine with Aniston a week ago Saturday, struck up a rapport with local TV interviewer Laurie Cholewa that same weekend – and then returned to Paris midweek for a date with Cholewa, 29, that stretched from the day into the evening.
The two were seen strolling hand in hand through the French capital, visiting landmarks like the Louvre museum, where they ate lunch at the Café Marly. They had dinner on the Left Bank that same evening.