En 2006, Mika consiguió un contrato con Island Records y comenzó a grabar su álbum debut.