En Australia, "Toxic" debutó la semana del 21 de marzo de 2004 directamente en la posición número 1 del Top 50 Singles de ARIA Charts.