De Amerikaanse zangeres Gretchen Parlato was een van de ontdekkingen van North Sea Jazz in 2010. Parlato moest improviseren omdat haar bagage op het vliegveld kwijt was geraakt, maar gaf een indrukwekkend optreden dat werd beloond met een intense staande ovatie. Inmiddels is haar naamsbekendheid flink toegenomen en wordt Parlato gezien als een van de belangrijkste nieuwe zangeressen in het jazzcircuit. Haar vorig jaar verschenen album The Lost And Found prijkt zelfs op de lijst van beste jazzalbums van 2011 volgens Amerikaanse jazzcritici. Op dit bejubelde album zingt Parlato stukken van zichzelf en bewerkingen van nummers van Wayne Shorter, Lauryn Hill en Simply Red. Shorter noemt haar uniek en is fan, net als Jamie Cullum, en Herbie Hancock prijst haar intense, magische connectie met muziek. Zelf benadrukt de zangeres, dochter van Frank Zappa's bassist David Parlato, steevast dat ze geen puriste is, maar als jazz-zangeres ook wordt beïnvloed door Braziliaanse en Afrikaanse muziek.