Paralelamente, sin el respaldo de un video musical, "Outrageous" alcanzó la posición Nº 79 de la "Billboard" Hot 100, superando con ello a dos de sus antecesores con videos musicales que no consiguieron ingresar a ésta: "I'm Not a Girl, Not Yet a Woman" y "Boys".