W tym czasie trio nagrywało swój czwarty album, pracując z różnymi pisarzami i producentami, włączając w to amerykańskiego producenta Dallasa Austina.
Taller in More Ways 2 października 2005 roku singel wyprodukowany przez Dallasa Austina „Push the Button” zadebiutował na pierwszym miejscu brytyjskiej listy przebojów, dając zespołowi ich czwarty brytyjski numer jeden oraz pierwszy irlandzki numer jeden. Piosenka była potem także nominowana w Brit Awards za najlepszy brytyjski singel. Doszedł on także do pierwszego miejsca m.in. w Austrii, Nowej Zelandii i Polsce.
16 października 2005 roku Taller in More Ways stał się pierwszym albumem zespołu, który osiągnął szczyt notowania. W tym samym czasie dziewczyny triumfowały na pierwszych miejscach listy singli, albumów, najczęściej ściąganych piosenek z Internetu oraz najczęściej emitowanych piosenek w radiuSugababes tickets World Ticket Shop.com.. Nad „Taller in More Ways” pracował Guy Sigsworth, Brian Higgins, Xenomania, Cameron McVey i inniAlbum Credits – Taller in More Ways Album Credits..