En abril de 1999, firma con Parlophone.