|-
! scope="row"| Australia
| rowspan="5"| October 6, 2003
| align="center"|
|-
! scope="row"| Brazil
| Digital download
| align="center"|
|-
! scope="row"| France
| 12-inch vinyl
|
|-
! scope="row"| Germany
|
| align="center"|
|-
! scope="row"| United Kingdom
|
| Columbia
| align="center"|
|-
! scope="row"| United States
| October 14, 2003
| 12-inch vinyl
|
| align="center"|
|-
! scope="row"| France
| November 10, 2003
| CD
| Sony Music
|
|}