Extraordinary Rendition by Rupa and the April Fishes.
It has some wonderful tango rhythms, gypsy influences, plus French Chanson. Rupa sings mostly in French, but also in Spanish and English. I believe that the band are based in the San Fransisco Bay Area.