En diciembre de 2003, MTV News anunció que, tras intentar elegir entre «(I Got That) Boom Boom» y «Outrageous», Spears finalmente eligió «Toxic» como el segundo sencillo del disco.