updated 06/11/2012 AT 8:00 AM ET
•originally published 06/11/2012 AT 5:00 PM ET
Many Parisians were cursing the rain on Sunday, as it pushed the French Open men’s final to Monday. But Jennifer Aniston and Justin Theroux were far from gloomy, as they brought their romance to the City of Light.
The couple, who touched down at Charles De Gaulle Airport on Sunday, checked into a luxury hotel on the city’s Right Bank – a classy upgrade for the actress from last weekend, when she was named MTV’s best on-screen dirtbag – and took a walk in the Tuileries Gardens.
On Monday, Aniston, 43, and Theroux, 40, were spotted moving hotels, according to sources. After checking into their new digs, the pair popped out to Rue St. Honoré for a quick shopping trip at the boutique Colette. Next up: a stop by the Palais-Royal, where they were spotted holding hands.