In ihrer Heimat ist sie seit Jahren ein Star, räumt Musikerpreise ab wie kaum eine andere und hat es mit ihrem dritten Album „Leaving on a Mayday“ geschafft, nun auch endlich in Amerika veröffentlicht zu werden. Die Songs hat Multiinstrumentalist Björn Yttling vom Indie-Pop-Trio „Peter, Bjorn & John“ produziert, der Ternheim gekonnt die Grenze zwischen Mainstream und Alternative entlangführt.