L'album a été enregistré en six semaines, de mi-février à fin mars 1989 sauf trois chansons enregistrées plus tôt : Electric Chair en juin1988, Scandalous! en octobre et Vicki Waiting en décembre1988. Il se classera 1er au Billboard 200 et le single Batdance sera en tête au Billboard R&B. En Europe, l'album se vend également très bien et sera no 1 dans plusieurs pays dont la France.
Dance with the Devil était une chanson prévue pour l'album mais elle a été retirée à la dernière minute et remplacée par Batdance car Prince jugeait le titre trop sombre. On peut entendre parler le Joker (Jack Nicholson) sur Batdance avec la pluie qui tombe en fond sonore.