Según una partitura publicada por Universal Music Publishing Group en Musicnotes.com, «Outrageous» está compuesta en la tonalidad "re" mayor, con un ritmo de 105 pulsaciones por minuto.