Laul kirjutas ja produtseeris Pontus Winnberg (tuntud kollektiivselt kui Bloodshy & Avant), lisaks kirjutasid Cathy Dennis ja Henrik Jonback. Laul avaldati 13. jaanuaril 2004 Jive Records, kui teine singel In the Zone. Laul oli algselt pakutud Kylie Minogue tema üheksanda stuudioalbumi Body Language (2003), kuid ta lükkas selle tagasi. Pärast seda, kui ta üritas valida "I Got That) Boom Boom" ja "Outrageous" vahel, et olla teine singel In the Zone, valis Spears selle asemel "Toxic".
neljas stuudioalbum