I saw Paris je t'aime in theatres with Pete a long time ago. It's really good, although I'm happy I own it so that I can skip over the scenes I don't really care for as much.
However - there are some really, really great scenes. Like this one. It's so cute - especially at the end, so hang in there for the 5 minutes!
The movie is a collaboration of 21 mini-films, all by different directors and with different actors. Some of the actors are French (Juliette Binoche), others are American (Steve Buscemi, Natalie Portman, Maggie Gyllenhaal, Willem Dafoe, Nick Nolte, Elijah Wood). The 21 films are representative of the 21 arrondissements (neighborhoods) of Paris.
In other news, there is another one of these movies coming out - called New York I Love You.