Na początku 2006 roku „Taller in More Ways” uzyskał miano platynowej płyty uznając jeden milion sprzedanych kopii w EuropieThe UK music scene is booming NME.com.. W kwietniu tego samego roku Sugababes wygrały nagrodę w kategorii „Zespół Roku Świat” na gali ESKA Music Awards 2006 w Polsce. Ostatnim singlem promującym album był „Follow Me Home”, wydany w połowie 2006 roku. Pomimo tego, że zawierał on nowe wokale Amelle, dotarł do pozycji 32 – najniższej w karierze Sugababes.
Overloaded: The Singles Collection Sugababes wróciły do studia nagraniowego, by zacząć prace nad ich piątym albumem zatytułowanym Overloaded: The Singles Collection. Jedyny nowy singel z kompilacji, „Easy”, został napisany wspólnie z George’em Astario i Jasonem Pebworthem z zespołu OrsonSugababes chat to I Like Music I Like Music.. Został on wydany wcześniej niż kompilacja i zadebiutował na pozycji 8 w rodzimym kraju grupy.