Gruppens tredje album, , ble utgitt i slutten av 2003 og nådde nummer tre på albumlisten. Den fikk en BRIT Award-nominasjon for Best Album. Den har solgt rundt eksemplarer i Storbritannia. Albumet sin hovedsingel, «Hole in the Head», ble gruppens tredje britiske nummer én-singel. Den nådde også nummer to i Irland, Nederland og Norge. Den ble Sugababes' første (og til dags dato) eneste hit i USA, og nådde nummer 96 på Billboard Hot 100. Oppfølgingssingelen, "To lost in You", ble en del av filmmusikken til filmen Love Actually. Den kom inn på topp ti i Tyskland, Nederland, Norge og Storbritannia. I 2004 sang trioen på Band Aid 20s nyinnspilling av «Do They Know It's Christmas?», som ble nummer én i Storbritannia i desember.