Reese Witherspoon and Jake Gyllenhaal may be shacking up together these days - but don't expect to see them around Los Angeles any time soon!

We caught up with Reese and Jake in Paris, where Jake's currently hard at work on Prince of Persia: The Sands of Time. The couple spent Bastille Day strolling through the French capital's streets and shopping.

Unfortunately, neither Reese nor Jake seemed too happy to see the paps and did their best to stay out of the same frame whenever possible. Aww, c'mon guys - don't you want any pictures of your vacation?