En Australia, éste fue certificado de Platino por la ARIA, mientras que en Nueva Zelanda, "Toxic" fue certificado de Oro por la RIANZ, homólogo a como lo hicieron, en el año 1999, dos sencillos anteriores de la cantante: "Sometimes" y "(You Drive Me) Crazy".