How about an American who grew up in Paris...Madeline Peyroux. A great jazzy singer/songwriter who has carefully put together only 2 releases in 8 years. Each is worth the wait.
If you like Billie Holiday's voice, you'll probably be enchanted w/Madeline Peyroux. Cheers,
Spencer