Spears estrenó la canción el 4 de septiembre de 2003, cuando la presentó en los NFL Kickoff Live de ABC como parte de un popurrí con «...Baby One More Time» y «I'm a Slave 4 U», pese a que aún no había convencido a Jive Records de lanzarla como el primer sencillo de "In the Zone", dado que la compañía había ideado a «Outrageous» como tal.