El video musical de «Toxic» fue dirigido por Joseph Kahn y muestra varias facetas de Spears, primero como una azafata y después como una agente secreta que busca un líquido verde para envenenar a un antiguo amor; también incluye otras escenas de Spears desnuda con diamantes pegados a su cuerpo.