eniden kaydetti ve Buchanan ve Range ile birlikte yeni bir şarkıyı beraber yazdı ve bu şarkılar, yeniden piyasaya sürülen ve İngiltere listesinde on sekizinci sıraya ulaşan "Taller in More Ways" albümünde yer aldı.

2006 yılının başında, "Taller in More Ways" albümünün Avrupa'da bir milyondan fazla sattığının belirlenmesiyle, IFPI bir platin plak ödülü verdi. "Taller in More Ways"'den çıkan son tekli, Haziran ayında sadece İngiltere'de piyasaya sürülen ve otuz ikinci sıraya yerleşen "Follow Me Home" oldu.

Sugababes, 2006'nın ortasında beşinci albümleri üzerinde çalışmaya başlamak için kayıt stüdyosuna geri döndü ve sözleşmeden kaynaklanan "" adındaki en iyi şarkılarının içinde bulunacağı derleme için iki şarkı kaydetti. Derlemeden çıkan ilk tekli, "Easy", Kaliforniyalı grup Orson'da yer alan ve Sugababes ile yönetimi paylaşan George Astario ve Jason Pebworth ile birlikte yazıldı. "Easy", hitlerden oluşan derleme albümünün öncesinde piyasaya çıktı ve İngiltere tekli listesinde sekiz numaraya kadar yükseldi. Teklilerden oluşan derleme 2006 yılının Kasım ayında piyasaya çıktı ve İngiltere'deki albüm listesinde üç numaraya yükseldi.

Derlemede "One Touch"'den "Taller in More Ways"'e şarkılar yer aldı fakat, çoğu İngiltere dışında piyasaya çıkmayan "New Year", "Soul Sound", "Angels with Dirty Faces" ve "Follow Me Home" dahil edilmedi. Müzik videolarının on dördünü ve karaoke versiyonlarını içeren ayrı bir DVD ile birlikte canlı performanslarının bulunduğu özel bir dijital indirme versiyonu, "Overloaded: The Remix Collection" adında özel bir dijital indirme remiks derlemesi ve hitlerinden dört tanesinin akustik versiyonunu ve Primal Scream'in "Rocks" şarkısının cover'ını içeren bir Napster Live Session piyasaya çıktı. 6 Kasım 2006'da, Camden, Londra'daki The Roundhouse'da gerçekleşen "WAR Child (SAVAŞ çocuğu)" konserinin bir bölümünde Sugababes sahnede bulunan Feeder grubuna katıldı. R.E.M. grubunun "Everybody Hurts" adlı şarkısını ve "Freak like Me"yi cover'ladılar.

Sugababes, 2007 yılında Comic Relief teklisi olarak, arkadaşları olan ve kızlardan oluşan başka bir İngiliz grubu olan Girls Aloud ile düet yaparak, hit olmuş bir şarkı olan "Walk This Way"i cover'ladılar. 'Sugababes vs. Girls Aloud' olarak şöhret kazanan tekli, İngiltere'de 2007 yılının Mart ayında piyasaya sürüldü ve grubun İngiltere'de bir numaraya ulaşan beşinci teklisi (ve Berrabah'la ulaştıkları ilk) oldu. Mattel, yeni içeriğe sahip bir Barbie koleksiyonu yaratmak için Sugababes ile birlikte çalıştı ve bu koleksiyon 2007 yılının Mayıs ayında raflarda görüldü.

Sugababes, Greatest Hits Turneleri'nin ardından 2007 yılının ortasında, tüm şarkılarda Berrabah'ın yer alacağı ilk albümleri olan "Change" albümünün çalışmaları için kayıt stüdyosuna girdi. Albümde yer alan yapımcılar arasında William Orbit, Dr. Luke, Dallas Austin, Novel ve Xenomania sayılabilir. Yapımcılığını Dr. Luke'nin yaptığı tekli "About You Now"ın çıkışı ile, İngiltere listesinde sadece internetten indirme sonucunda bir numaraya ulaşan ve kızlardan oluşan ilk grup oldu. Şarkı, en iyi kırkın içinde bir numaraya en büyük sıçrama rekorunu da kırdı ve dört hafta boyunca zirvede kaldı. "About You Now", 2008 BRIT Ödülleri'nde "En İyi İngiliz Teklisi" dalında aday gösterildi.

"Change", İngiltere albüm listesine bir numaradan girerek ve tekliler, albüm ve internetten indirme listelerinde aynı anda bir numara olmalarını sağlayarak, 2007 yılının Ekim ayında grubun İngiltere'deki ikinci bir numaraya ulaşan albümü oldu. Bir sonraki tekli "Change", 2007 yılının Ekim ayında piyasaya çıktı ve İngiltere'de on üç numaraya kadar yükseldi. "Change" albümünden gelen üçüncü ve son tekli de on beş numaraya kadar yükselen "Denial" oldu.

Sugababes, bu dönemde yapımını Lucas Secon'un yaptığı The Stylistics cover'ı "Betcha by Golly Wow!" ile "Radio 1 Established 1967" isimli bir derlemede yer aldı ve Annie Lennox'un şarkısı "Sing"de yirmi iki bayan sanatçıdan oluşan koronun içinde yer aldı. 2007'nin sonunda "3 Spoons of Suga" isimli şarkı, "St Trinian's" orijinal film müziğinde yer aldı. Sugababes, 2008 yılında Mart ayından Mayıs ayına kadar, Change Turnesi kapsamında otuz gün boyunca İngiltere'yi turladı.

Sugababes, Change Turnesi'nden sonra altıncı stüdyo albümleri olan "Catfights and Spotlights" üzerinde çalışmak üzere yeniden stüdyoya döndü. Grupla stüdyoda beraber çalışan Orson'un solisti Jason Pebworth, albümün "daha fazla funk" içeren bir tınısı olduğunu belirtti. Yapımcı Timbaland'ın altıncı albümleri için Sugababes ile çalışmak istediği hakkında söylentiler yayıldı, fakat iş programları yüzünden birlikte çalışma fırsatı elde edemediler. Albümde grupla beraber çalışan İngiliz şarkıcı Taio Cruz, Sugababes ve Busta Rhymes'ın ek vokalleriyle beraber kendi teklisi olan "She's Like a Star"ın remiksini piyasaya sürdü.

"Catfights and Spotlights" albümünden çıkan ilk tekli "Girls" oldu ve 2008 yılının Ekim ayında piyasaya çıktı. Albüm, ilk haftasında 23,000'den fazla satarak İngiltere albüm listelerinde sekiz numaraya yükseldi. İkinci tekli olan "No Can Do" Aralık ayında piyasaya sürüldü ve İngiltere ve Hırvatistan'da belirli bir başarı yakaladı. Sugagabes, "Catfights and Spotlights" promosyonu sonrasında, yıl boyunca sergiledikleri alan konserleri sebebiyle 2008 yılının en çalışkan dördüncü grubu olarak gösterildi.. Albüm, PopJustice.com tarafından 2008 yılının en iyi 6. pop albümü olarak gösterildi. Sugababes, albümü desteklemek için bir 2009 turnesi yapmayarak bir sonraki albüm için şarkı yazmak üzerine yoğunlaşacağını belirtti.

6 Nisan 2009'da Digital Spy, Sugababes'in yedinci stüdyo albümleri üzerinde çalışmak üzere ABD'ye uçmaya hazırlandıklarını duyurdu. Üçlü, yeni albümlerinin son aranjmanlarını yaptıklarını ifade ettiler. 27 Nisan'da Sugababes, Jay-Z'nin yeni plak şirketi Roc Nation ile anlaşma imzaladı. Albümün prodüksiyonu için Stargate ile çalıştılar.

1 Haziran'da Island Records şirketi, "Island Life - 50 Years of Island Records" adında bir albüm piyasaya çıkardı ve Sugababes, bu albüm için Womack & Womack'in "Teardrops" şarkısını yeniden yorumladılar. "Push the Button" parçası da bu albüme dahil edildi. 2 Haziran'da, grubun henüz isimsiz albümlerinden bir single yayımlayacakları ortaya çıktı. Buchanan, Twitter sayfasına şarkının ilk kez Temmuz ayının ikinci haftasında BBC Radio 1'de çalınacağını yazdı. "Get Sexy" adındaki bu şarkı, ilk kez 7 Temmuz'da BBC Radio 1'de yayınlandı. "Get Sexy"nin video klibi 4Music'te 1 Ağustos'ta yayınlandı. Popjustice, video klibi iki gün öncesinden, 30 Temmuz'da, sitesine ekledi. Dijital single olarak 30 Ağustos'ta ve CD formatında 31 Ağustos'ta yayımlandı.

Albüm, 9 Kasım 2009'da İngiltere'de piyasaya sürülecektir. 25 Temmuz'da Buchanan; albüm çıkmadan önce iki single yayınlayacaklarını ifade etti. "About a Girl" adında "bir zor-ölüm eski okul Sugababes şarkısı"nın ikinci single olabileceğini söyledi. Buchanan ayrıca "Ne-Yo parçasının yeni single olmasını umuyorum. Şarkı, Beyoncé'nin "Irreplaceable" şarkısının hareketliliğini ve tutumuna sahip" dedi. Buchanan daha sonra Amsterdam'da "About a Girl"ün ikinci single olacağını doğruladı. Grup, 14 Ağustos'ta Digital Spy'a verdiği bir röportajda, albümün adının prodüksiyon aşamasında belirlendiğini söylediler.

21 Eylül 2009'da grubun resmi internet sitesinde yapılan açıklamaya göre Keisha Buchanan gruptan ayrılmış, yerine Birleşik Krallık'ı 2009 Eurovision Şarkı Yarışması'nda temsil eden Jade Ewen getirilmiştir. Böylece grubun orijinal üyesi kalmamıştır.

Sugababes, ITV2 için özel olarak kaydedilen ve 19 Aralık 2006'da gösterilen Sugababes: Uncovered adındaki belgeselli kaydetti. Belgesel, "Overload: The Singles Collection" döneminde filme alındı ve kızların konsere hazırlanırken sahne arkasındaki görüntüleri ve onlarla yapılan röportajlar dahil grubun tanıtım faaliyetleri üzerinde yoğunlaştı.

Sugababes, Alman ayakkabı perakendecisi "Deichmann"'ın katkılarıyla kendi ayakkabı koleksiyonunu Almanya, Avusturya, İsviçre, Hollanda, Polonya ve İngiltere dahil olmak üzere 16 ülkede 2008 yılının Şubat ayında piyasaya sürdü. Kızlar, Star koleksiyonundaki parçaları kendileri seçtiler ve Amelle, "Biz kimseyi kopyalamıyoruz" ve "Kendi özel hayatımızda da giymeyi sevdiğimiz tarzların hayranlarımızın zevkiyle de uyuşmasını diliyoruz" dedi. 9.99£-19.99£ arası fiyatlarla, tarzın "şık ve modaya uygun ve aynı zamanda makul fiyatlarda" olduğu belirtilmektedir. Sugababes'in Londra'da Thames Nehri üzerinde bir gemide partiye katılıp eğlendikleri bir reklam çekildi. Reklam filmi, ilk olarak 3 Mart 2008'de Almanya'da gösterildi ve internet üzerinden de izlenebilmektedir.

Sugababes, , TOTP, MTV, Popworld, VIVA gibi birçok müzik programında, MOBO Ödülleri, NME Ödülleri, MTV Avrupa Müzik Ödülleri, BRIT Ödülleri gibi ödül programlarında ve The Paul O'Grady Show, BBC 1, T4, The Charlotte Church Show, Ant & Dec's Saturday Night Takeaway gibi çok sayıda TV programında bulundu. Canlı performanslar arasında Glastonbury Festivali, Prince's Trust Live 8 Edinburgh, ve Portekiz, Almanya, Japonya, Romanya, Avustralya ve Güney Afrika ile beraber çok sayıda ülkede ve dünya çapında gösterdikleri performanslar yer almaktadır. Sadece 2005 yılında 1 milyondan fazla kişi için performans sergilediler.

Sugababes, 11 Aralık 2005'te barış ödülünün sahipleri olan Uluslararası Atom Enerjisi Kurumu (UAEA) ve Muhammed El Baradey'in şerefine Nobel Barış Ödülü Konseri'nde performans sergiledi. Mutya Buena bu konserde hasta olması nedeniyle yer alamadı ve Heidi Range ve Keisha Buchanan bir ikili olarak Sugababes'i temsil etmek durumunda kaldı. Bu, Sugababes'in bir ikili olarak performans gösterdiği ilk ve çok nadir görülen durumlardan birisi oldu. "Hole in the Head" ve "Ugly" şarkılarını seslendirdiler.

2006 yılında, Londra Coliseum'daki Royal Variety Performans'ta "Hole in the Head" şarkısını sergilediler.

Sugababes, 18 Ekim 2007'de Princes Trust konseri için Swarovski Fashion Rocks 2007'de sahne aldı. Sugababes, Patti LaBelle ile birlikte konserin sonunda "