Второй сингл «Too Lost In You» стал саундтреком к фильму «Реальная любовь», добравшись до № 10. Третий сингл «In the Middle» повторил успех своего предшественника и также добрался до последней строчки высшей десятки синглов Великобритании. Заключительным синглом стала песня «Caught in a Moment», взявшая № 8.

Тем временем было анонсировано, что одна из участниц группы, Матиа Буэна, ждёт ребёнка от своего бойфренда Джея. Ребёнок родился в марте 2005-го года.

Taller in More Ways

2 октября 2005 года сингл Push the Button дебютировал на первом месте чарта синглов Великобритании, что позволило говорить уже о четвёртом сингле, дошедшем до первого места, в Британии и о первом сингле, дошедшем до первого места, в Ирландии. Только в Великобритании было продано более трёхсот тысяч копий этого сингла. Также он добрался до первого места в Австрии и Новой Зеландии. В Австралии сингл стал платиновым и дошёл третьей строчки в чарте синглов этой страны. Вскоре Push the Button был номинирован на BRIT Awards как лучший британский сингл. Также Push the Button стала самой популярной песней Sugababes в США.

16 октября 2005 года новый альбом Taller in More Ways стал первым альбомом номер один в Британии. В это же время группа оккупировала также первые места в чартах синглов, прокруток по радио и интернет-скачиваний.

За Push the Button последовал сингл Ugly, который также снискал большую популярность у слушателей.

Под новый год, 21 декабря 2005 года, было объявлено, что Матиа Буэна уходит из группы. По сообщению официального сайта группы, «Решение Буэны было связано прежде всего с личными причинами, и она останется лучшей подругой для Хейди и Кейши». Как выяснилось, Бучанан хотела остаться подругой Буэне, но нашла это сложным, так как она практически не видится с ней. Последняя участница первоначального состава, Кейша, сказала после выхода Буэны из группы: «Мы все будем скучать по Матии, но мы также понимаем, что остаётся свободное место для приглашения кого-то нового, который бы помог нам держать бренд Sugababes на вершине музыки».

И этим кем-то стала новая участница Amelle Berrabah (Амелл Берраба), которая присоединилась к группе в конце декабря. До Sugababes Амелла участвовала в группе «Boo 2» вместе со своей сестрой, Самией.

Третьим синглом была перезаписанная песня Red Dress, которая вышла в начале 2006 года. Беррабах перезаписала три песни, а также написала вместе с другими участницами новую песню. Результатом всего этого стало переиздание альбома, которое помогло добраться ему до 18 места в британском чарте альбомов.

Финальным синглом с четвёртого альбома стал «Follow Me Home», который достиг 32 места в британском сингловом чарте.

Overloaded: The Singles Collection

2006й год ознаменовался для девушек выходом их первого сборника хитов. Сборник они назвали «Overloaded: The Singles Collection», куда вошли все синглы с первых четырёх альбомов, за исключением «New Year», «Soul Sound», «Angels with Dirty Faces» и «Follow Me Home», которые не были выпущены в большинстве стран Европы. Также для компилляционного альбома были записаны две песни, одна из которых — Easy — была выпущена, как сингл, и достигла восьмого места в Британском чарте синглов.

В конце 2006-го года было анонсировано, что группа запишет совместный сингл с другой британской поп-группой — Girls Aloud — для благотворительных целей. Сингл называется «Walk This Way» и представляет собой кавер-версию одноимённого сингла групп Aerosmith и Run DMC. Песня забралась на первое место в британском чарте и стала пятым синглом № 1 у Sugababes и третьим № 1 у Girls Aloud. Кроме того, это первый № 1 с новой участницей Амеллой.