Potem powstały Forsaken People Come to Me i Cool Kids Can't Die - późniejsze single, promujące pierwszy album studyjny zespołu.
The Secret Life Of Captain Ferber (2003-2005) W 2003 roku duet udał się do paryskiego Studia Ferber, gdzie nagrał swój pierwszy pełny album. Materiał na płytę powstał we współpracy z pianistą Gonzalesem oraz kanadyjską wokalistką Leslie Feist. Krążek ukazał się w listopadzie 2004 roku w berlińskiej wytwórni Louisville Records, z którą zespół jest związany do dziś.
W 2005 roku piosenka Forsaken People Come To Me została wykorzystana w czołówce filmu Stadt als Beute http://www.stadt-als-beute.de/. Na ścieżce dźwiękowej pojawia się także jej remiks (Forsaken People) oraz drugi utwór Kissogram, Sad Boy.
Nothing, Sir! (2006-2007) Drugi album powstawał pod wpływem nowych źródeł inspiracji: bluesa, muzyki arabskiej oraz filmu. To ostatnie odzwierciedlone zostało na jego okładce, z której spokojnie spogląda amerykańska aktorka Lauren Bacall. Płyta ukazała się pod koniec kwietnia 2007 roku.