Mimo tego sprzedaż One Touch nie zgrała się z oczekiwaniami London Records 7digital.com., a to doprowadziło do opuszczenia tej wytwórni muzycznej przez zespół. Podczas Japońskiej trasy koncertowej Siobhán Donaghy opuściła zespół oświadczając początkowo, że chciała zrealizować karierę w świecie mody. Okazało się jednak, że doprowadziła do tego depresja spowodowana kłótniami wśród członkiń zespołu. Rozpoczęła ona karierę solową BBC.co.uk..
Angels with Dirty Faces W 2001 roku Heidi Range oświadczyła, że zastąpi Donaghy.Artists Surge.co.uk.. Była wcześniej przez krótki okres członkinią girlsbandu Atomic Kitten. Trio podpisało nowy kontrakt z Island Records. Ich pierwszy singel w nowej wytwórni „Freak like Me” został wyprodukowany przez Richarda X. Sugababes nagrały tę piosenkę w mieszkaniu Richarda X BBC.co.uk.. W utworze użyto sampli z utworu „Are Friends Electric?” – Tubeway Army oraz tekstu Adiny Howard z jej „Freak like Me”. Teledyskowi towarzyszy mroczny klimat, ukazując wprowadzenie Heidi do zespołu. singel zadebiutował na pierwszym miejscu w Wielkiej Brytanii i na drugim w Irlandii. Był to ich pierwszy raz, kiedy znalazły się na szczycie notowania.