Prince a sorti le titre “Scandalous” comme quatrième single de son album Batman. La musique est créditée à la fois à Prince et à son père, John L. Nelson. Le single fut suivi d’un maxi single intitulé Scandalous Sex Suite, qui comprenait une suite en trois parties de 19 minutes de la chanson “Scandalous”. Les trois parties étaient intitulées The Crime, The Passion, and The Rapture. Kim Basinger, qui sortait avec Prince à l’époque et qui jouait également le personnage de Vicki Vale dans Batman, apparaît sur le maxi single.