En 2001 il part pour New York ; des emplois secondaires lui assurent sa subsistance, lui permettant de se focaliser sur l'écriture de chansons. Quand elles sont prêtes en 2003, il se rend à Berlin pour les enregistrer en tant qu'autoproducteur. "The Opposite Side of the Sea", son premier album, est achevé en 2006 ; il est publié en Europe en janvier et . En 2009, il produit la vidéo musicale en stop motion "Her Morning Elegance", qui lui permet d'acquérir une grande popularité sur YouTube, avec plus de 10 millions de visites. Ce clip est récompensé par une nomination au Grammy Awards.