El CD 1 contiene, como lado B, una versión de la canción "I Bet You Look Good on the Dancefloor" del grupo Arctic Monkeys.
[2] El sencillo obtuvo su mejor posición en el Reino Unido, donde consiguió alcanzar el cuarto puesto y estar tres semanas en el top 10.
El video fue dirigido por Tim Royes y filmado en enero de 2006.
El video musical de "Red Dress" le valió a los Sugababes una nominación al Music Vision Award en 2006.
Alcanzó el número dos en la lista UK TV airplay chart del Reino Unido durante tres semanas.