“Počúvaj Ninu Simone, Bob Marleya and Cornelis Vreeswijka a po pol roku mi zavolaj” - toľko povedal klávesák, gitarista a producent Bjorn Yttlind švédskej speváčke Anne Ternheim v lete 2007, kedy ju kontaktoval ohľadom spolupráce na albume! Prvé dva albumy vydala Anna vo Švédsku, ale tento s názvom Leaving on a mayday letí už do sveta. Kryštálovo čistá a priezračná je hudba Anny Ternheim, je tam aj čosi tmavo severské, ktorá si zložila 9 z 10 piesní na albume.