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.
A source tells PEOPLE that Butler "completely cracked" for Cholewa during their sit-down interview about The Bounty Hunter, his new film with Aniston.
Cholewa, a film reporter, hosts a Friday-night show on local cable channel, Direct 8