De Frans-Amerikaanse jazz zangeres Madeleine Peyroux brak twintig jaar geleden door met Dreamland, een album vol prachtige vertolkingen van jazz standards en klassiekers. Covers zingt ze met haar betoverende, op dat van Billie Holiday lijkende stemgeluid nog steeds. Toch is Peyroux twee decennia later beland in een compleet nieuwe fase van haar muzikale reis. Tegenwoordig zingt ze met haar eigen trio veelal klassiek werk van iconen als Willy Dixon, Tom Waits en Lil Green. De betoverende versies van hun liedjes nam ze vorig jaar op voor Secular Hymns, haar nieuwste album dat ze opnam in een klein kerkje met haar vaste bandleden, gitarist Jon Herington en bassist Barak Mori. Op North Sea Jazz is ze sinds haar doorbraak al kind aan huis; in 2011 was ze voor het laatst te zien op het festival.