Al cabo de cuatro años, firmaron su primer contrato discográfico con Island Records y lanzaron su álbum debut, llamado "Boy".