Brytyjski 12" Vinyl Singel Strona A: "Toxic" – 3:21 "Toxic" [Felix da Housecat's Club Mix] – 7:09 Strona B: "Toxic" [Armand Van Helden Remix Edit] – 6:25 "Toxic" [Lenny Bertoldo Mix Show Mix Edit] – 5:46Europejski/Australijski CD Singel "Toxic" – 3:21 "Toxic" [Instrumental] – 3:21 "Toxic" [Bloodshy And Avant Intoxicated Remix] – 5:35 "Toxic" [Armand Van Helden Mix Edit] – 6:25
Niemiecki Pock-It Singel: Normal-CD "Toxic" – 3:21 "Me Against The Music" (feat. Madonna) – 3:43
Amerykański Promocyjny Singel: Normal-CD "Toxic" – 3:21 "Toxic" [Call-Out Research Hook] – 0:14
Amerykański 12" Vinyl Singel Strona A: "Toxic" [Armand Van Helden Remix] – 9:34 Strona B: "Toxic" [Felix da Housecat's Club Mix] – 7:09 "Toxic" [Lenny Bertoldo Mix Show Edit] – 5:46
Remiksy i inne wersje piosenki Peter Rauhofer Reconstruction Mix – 7:56 Peter Rauhofer Reconstruction Mix Edit – 6:43 Peter Rauhofer Reconstruction Mix Radio Edit – 4:29 – Tylko na "B In The Mix" Deluxe Edition Felix da Housecat's Club Mix – 7:09 Lenny Bertoldo Mixshow Edit – 5:46 Armand Van Helden Remix – 9:34 Armand Van Helden Radio Edit – 3:46 Yiannis Outstanding Tribal Mix