The third single from "Taller in More Ways" was a re-recorded version of "Red Dress", which was released in early 2006, and gave the Sugababes their third consecutive top five hit from the album, entering the UK Singles Chart at number 4. Berrabah re-recorded three of the album's twelve tracks and co-wrote a new song with Buchanan and Range named "Now You're Gone". The tracks appeared on a re-release of "Taller in More Ways" that reached number 18 on the UK Albums Chart. The fourth and final single from "Taller in More Ways" was "Follow Me Home", released only in the UK in June, where it charted at number 32.