Finalmente, el 1 de junio de 2004 la compañía anunció que «Outrageous» sería enviado a las radios el 29 del mismo mes como cuarto sencillo del álbum y que además sería la canción principal de la película "Catwoman" (2004).