El sello discográfico Jive Records la publicó el 30 de abril de 1999 como el segundo sencillo del álbum, después de «...Baby One More Time».