En diciembre de 2001, Jive Records la publicó como segundo sencillo internacional del álbum, después de «I'm a Slave 4 U», mientras que en abril de 2002, lanzó la remezcla «The Darkchild Remix» —producida por de Rodney Jerkins— como tercer sencillo en los Estados Unidos.