Etter å ha begynt å jobbe med et nytt album, så den nye trioen etter en nytt plateselskap. De ble til slutt signert til Island Records. Deres første singel på den nye platen, «Freak like Me», gjorde at gruppen fikk sin første britiske nummer én-singel. Oppfølgingssingelen, «Round Round», debuterte også på toppen av hitlisten. Den ble nummer to i Irland, Nederland og New Zealand. Begge singlene ble sertifisert til sølv av BPI. Gruppen utga sitt andre album, , som oppnådde annenplass på albumlisten. Den ble senere sertifisert til trippel platina med et salg på nesten én million eksemplarer i Storbritannia. Den er fortsatt gruppens mest solgte album på verdensbasis. Med balladen «Stronger» fikk jentene sin tredje påfølgende topp ti-hit i sitt hjemland. Sporet ble utgitt som en dobbel-single med «Angels with Dirty Faces» i Storbritannia. Sangen ble valgt som filmlåt til Den fjerde singelen, «Shape», kom på topp ti i Nederland og Irland tidlig i 2003. miniatyr|Sugababes under en konsert.