En el año 2000 firmaría su primer contrato discográfico con el sello Virgin, con el que grabaría su álbum de debut "Faces Down".