Entre febrero y marzo de 2004 "Toxic" fue lanzado en las radios, en formatos materiales y como descarga digital alrededor del mundo; de manera particular, en el Reino Unido el sencillo debutó el 13 de marzo de 2004 en la posición No.