updated 07/22/2011 AT 2:00 PM ET
•originally published 07/22/2011 AT 2:30 PM ET
What better way to say je t’aime than a romantic walk through the streets of Paris?
Prior to their stroll, the newlyweds, who tied the knot in March, took a romantic morning jog along the Seine, sealed with a kiss from Toth. Witherspoon, 35, and Toth, 40, were then spotted shopping on rue St. Honoré, squeezing in a visit to the Colette fashion boutique.
The couple, who previously soaked up the sun in Belize on a post-wedding family vacation, are staying in a boutique hotel in Paris. They touched down in the City of Light Thursday.