En 1998 fundó el grupo Sugababes junto con Keisha Buchanan y Mutya Buena, con quienes lanzó un álbum al mercado y obtuvo un éxito mundial con su sencillo debut, Overload.