On June 1, 2004, it was announced that "Outrageous" would be released as the fourth single from the album and would be sent to radio stations on June 29, 2004.
La data de 1 iunie 2004, a fost anunțat că „Outrageous” va fi lansat ca al patrulea single al albumului, și va fi trimis la posturile de radio la 29 iunie 2004.