Después de abandonar Sugababes, Mutya consiguió un contrato con "Island Records UK" (Universal Records UK), la misma discográfica que la de Sugababes.