Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Single (CD, Single, Car) | BMG UK & Ireland | 82876 623862 | UK | 2004 | |
| Single (12", Promo) | BMG UK & Ireland | NATASHA 02 | UK | 2004 | |
| Single (CD, Maxi) | BMG UK & Ireland | 82876 61523 2 | UK | 2004 | |
| Single (CD, Maxi, Promo) | BMG UK & Ireland | 82876 622312 | UK & Ireland | 2004 | |
| Single (CD, Single, Promo) | BMG UK & Ireland | NATASHA01 | UK | 2004 | |
| Single (CDr, Single, Promo) | BMG UK & Ireland | none | UK | 2004 |