I saw Celia (from Les Nubians) perform "Paris at Night" at a Catherine Malandrino party (actually some of the video is filmed in the designer's store downtown). I loving her sound. She said her music is influenced by greats such as Edith Piaf and old French cabaret. But she definitely adds sprinkles of urban Parisian rhythm. Check out "Paris at Night" by way of New York.
Blue Nefertiti "Paris@Night" from Seb Farges on Vimeo.