Jim Steinman, twórca sagi „Meat Loaf’s Bat Out Of Hell” miał zająć się skomponowaniem utworów, a odpowiedzialnym za napisanie libretta miał być David Ives. Premiera na Broadway’u miała odbyć się w 2001 roku, ale do niczego nie doszło.

W 2002 pojawił się kolejny przełom, według zapowiedzi, reżyserii musicalu miał się podjąć Tim Burton. Pierwsze pokazy miały już się odbyć w 2004, a premierę na Broadway’u zapowiedziano na 2005. Niestety po klęsce amerykańskiej wersji musicalu „Dance of the Vampires”, do którego muzykę skomponował Steinman, prace nad sceniczną wersją Batmana zostały wstrzymane.

Mimo tych problemów Jim Steinman i jego wieloletni wspólnik Steven Rinkoff, spotkali się i nagrali „The Batman Demos” w The Hit Factory. Rob Evan wystąpił w roli Batmana z Karine Hannah jako Catwoman, a pomagała im Elaine Caswell i sam Steinman.

Warner Bros. (przypuszczalnie) ogłosił, że projekt został zawieszony. Jednak w ostatnich dniach Jim Steinman na swoim blogu zaczął prezentować materiały jakie stworzył do „Batman: The Musical”. Być może sukces filmu „Batman Begins” i reakcje fanów na materiały Jima, skłonią Warner Bros. do dania „zielonego światła” dla „Batman: The Musical”.