Después de dejar Sugababes en diciembre de 2005, Mutya comenzó a trabajar en material para su primer disco de solista.