Jennifer Aniston and Justin Theroux Dinner Paris Pictures

Jennifer Aniston and Justin Theroux held hands leaving Le Stresa restaurant in Paris tonight following a romantic dinner for two. The couple arrived in France on Sunday and explored the city on foot yesterday. The trip comes as a nice break for Justin after he worked on Rock of Ages. Justin helped pen the movie, which shows off Tom Cruise's singing and abdominal assets.

Things seem to be going well for Justin and Jen, and he even talked openly about their relationship during a new interview. According to Justin, he's the "luckiest guy in the world" and "could not be happier." Jen's beaming smile was also hard to miss during last week's AFI Gala honoring Shirley MacLaine. Jen stepped out solo for the event, but inside chatted with fellow A-list actresses Julia Roberts, Meryl Streep, and Sally Field.