Durante los dos años siguientes, el grupo prestó sus servicios a artistas como Alan Chamfort, Depeche Mode y al propio Burgalat.
Su primer álbum, Going to Where the Tea-Trees Are, (Yendo adonde están los árboles del té) fue publicado por la compañía discográfica francesa "Tôt ou tard", el 9 de mayo de 2006, seguido de publicaciones en diferentes discográficas indie, como Bella Union (Reino Unido), World's Fair (Estados Unidos) y Speak n' Spell Music (Australia).
El hecho de que se utilizasen varios de sus temas (en particular The Story Of The Impossible) en películas y anuncios ayudó a que fuera conocido por un público más amplio.
Este álbum fue también objeto de una gran gira, en la que von Poehl compartió cartel con Ben Harper, Wild Beasts and Pete Doherty.
Su siguiente álbum, Big Issues Printed Small (Grandes asuntos en letra pequeña), se lanzó en 2013.