Lo siguiente treballo de larga durada estió Hotel New York en 2004. D'iste álbum se editoron quatre singles: Girl, Lost, Jerusalem y One Word. En l'anyo 2006 ganó o premio 3FM a la millor canciónire femenina neerlandesa.