Nach 39 Monatiger Pause ist "Rubberband Girl" die erste Single die aus Kate's neuem Album "The Red Shoes" veröffentlicht wurde. Der Titel erschien in fünf verschiedenen Versionen. Einen normalen LP Mix, eine Extended Version, einen US Mix, der außer in England, in den USA offiziell nie veröffentlicht wurde, einen Radio Edit (Frankreich Promo), und einer Edit Version (USA Promo).
Maxi CD'S weltweit
Amerika
Amerika Promo
Frankreich Promo
Niederlande - Card Sleeve
Australien
Kanada
Japan
Japan Promo
England
Niederlande - Jewel Case
England Promo
England Promo
Niederlande - Promo
England Twin Set
England Promo Sampler
