En el año 2000, después de un gran éxito con La Bouche, Melanie Thornton decidió dedicarse a una carrera como solista y dejó el grupo; fue entonces cuando se presentó la nueva formación de La Bouche.