| Release date | Label | Catalog ID | Format | Description |
|---|---|---|---|---|
| April 21st, 2004 | Spinefarm Records | spi201cd / 981775-7 | CD | Maxi-single, Enhanced |
| 2004 | Fono Ltd. | FO340CDS | CD | |
| April 2004 | NEMS Enterprises | NEMS 328 | CD | Enhanced |
| April 26th, 2004 | Nuclear Blast | NB 1289-2 / 27361 12892 | CD | Maxi-single, Enhanced |
| May 3rd, 2004 | Nuclear Blast | NB 1305-1 / 27361 13051 | 10" vinyl | Limited edition |
| May 10th, 2004 | Nuclear Blast | NB 1290-2 / 27361 12902 | CD | Maxi-single, Enhanced, Digipak |
| May 13th, 2004 | Spinefarm Records | SPI201DIGI / 981890-5 | CD | Maxi-single, Digipak, Enhanced |
| June 7th, 2004 | Nuclear Blast | NB 1306-2 / 27361 13062 | DVD | PAL |