All'età di dodici anni, [[Mutya Buena]] e [[Siobhán Donaghy]], separatamente, incontrarono Ron Tom, creatore di gruppi di successo come le [[All Saints (gruppo musicale)|All Saints]], che propose ad entrambe un contratto da solista. Tramite il manager le due vennero a conoscenza l'una dell'altra, e all'età di tredici anni si incontrarono per esibirsi insieme in un concerto [[acapellaa cappella]]; fortemente impressionate l'una dalla voce dell'altra, decisero di creare un duo e iniziarono a scrivere diverse canzoni.<ref name="donaghy">{{Cita news|lingua=en|autore=|url=http://www.ponystep.com/music/article/SiobhanDonaghyTheonethatgotaway_380.aspx|titolo= Siobhán Donaghy - The one that got away|pubblicazione=Ponystep|giorno=16|mese=settembre|anno=2009|pagina=|accesso=21/01/2011|cid=}}</ref> Fu in quel periodo che [[Keisha Buchanan]], migliore amica della Buena, chiese di poter assistere alle sessioni di registrazione dei brani; non appena la vide, Ron Tom decise che il duo doveva divenire un trio, e diede loro il nome temporaneo di "Subababies", dai soprannomi della Buchanan e della Buena. Il nome fu poi modificato in quello definitivo di "Sugababes".<ref name="donaghy"/><ref name="bio">{{Cita news|lingua=en|autore=|url=http://www.celebrity-link.com/c46/showcelebrity_categoryid-4646.html|titolo=Sugababes|pubblicazione=Celebrity Link|giorno=|mese=|anno=|pagina=|accesso=21/01/2011|cid=}}</ref>
Nel [[1999]] il manager del gruppo le presentò alla London Records, che offrì al gruppo un contratto; le Sugababes nacquero così ufficialmente in quell'anno, e il gruppo iniziò immediatamente a registrare le canzoni per il suo primo album.
