I'm taking that tour this year as well. :) Here's my France* playlist, for what it's worth:
I Love Paris – Frank Sinatra; Les yeux ouverts – Enzo Enzo; Divine – Sebastien Tellier; The Can-Can – Offenbach; La mer – Charles Trenet; Non, je ne regrette rien – Edith Piaf; Belleville Rendez-Vous – The Triplets of Belleville (soundtrack); French Rat Race – Double Six of Paris; Les Champs-Elysees – Champs-Elysees; April in Paris – Count Basie; Le poinconneur des lilas – Serge Gainsbourg; Ca plane pour moi – Plastic Bertrand [he may actually be Belgian, come to think of it]; Sympathique – Pink Martini; Viens a Saint Germain – Dany Brillant; Under the Bridges of Paris – Eartha Kitt; La vie en rose – Edith Piaf; Allez Olla Ole – Jessy Matador
*As you can see, I include actual French singers singing in French, as well as American singers singing about Paris. It's all music to put me a French-y mood.