Poco después, en diciembre de ese mismo año, firmó con la discográfica Island Records, donde comenzaría a trabajar en su álbum de debut.