Prince wraz z ówczesnym menadżerem Albertem Magnolim poleciał do Londynu na plan zdjęciowy. Prince oryginalnie miał stworzyć jedynie dwie piosenki, lecz zafascynowany wizją Burtona, Prince stworzył cały album. W nawiązaniu do jego rywalizacji z Michaelem Jacksonem Peter i Gruber pierwotnie chcieli, aby obaj artyści napisali piosenki. Prince miał stworzyć funkowe piosenki dla Jokera, a Jackson romantyczne ballady dla postaci pozytywnych. Elfman następnie miał połączyć styl piosenek Prince’a i Jacksona w całej ścieżce dźwiękowej do filmu. Pierwotny projekt nie przyniósł skutku, ponieważ Jackson był zajęty trasą koncertową Bad World Tour i wiązał go kontrakt z Epic Records. Burton był niechętny wizji producentów mówiąc, że jego filmy to nie „reklama jak Top Gun”. Album, z utworami napisanymi i zaśpiewanymi przez Prince’a, został wydany 20 czerwca 1989.
Wydanie Światowa premiera filmu Batman odbyła się 19 czerwca 1989 w Los Angeles. Dla szerszej publiczności w Stanach Zjednoczonych zadebiutował 23 czerwca 1989, a w Polsce 7 września następnego roku;