In 2006 vergaarde Anders Trentemøller een hoop lof met zijn debuutalbum 'The Last Resort'. Met zijn tweede album, 'Into The Great Wide Yonder', raakte de Deen een hoop fans kwijt, vanwege zijn nieuwe muzikale richting. Anno 2013 besluit hij om nogmaals een frisse wind door zijn studio te laten waaien. 'Lost' is het resultaat.