From her album "Half the perfect world" (2006) you can print this Worksheet (1 page), which includes 2 songs, "I'm all right" and "Smile", a listening activity designed by Beatriz (Y5B, 2007-08). Then you can play these videos, to listen to those songs!
Watch her sing "I'm all right"
Listen to her sing "Smile"
More songs by her (she sounds a bit like Billie Holiday)
Madeleine Peyroux's website