Tras firmar con Island Records, a mediados de 2008 lanza «Back of the Van» y «Paris is Burning», temas de adelanto del que sería su primer álbum de estudio, llamado "Ladyhawke", y que fue publicado en septiembre de ese mismo año.