It was released in July 1989,[5] as the second single from Warrant's debut album Dirty Rotten Filthy Stinking Rich.

Indeed, once the widespread appeal of the song became apparent, the band was instructed to re-record the track to lend it a "bigger radio sound".

[7] The song had previously been recorded by Jani Lane and Steven Sweet's old band Plain Jane.

"Heaven" was re-visited by the band in 1999 on their Greatest & Latest album and was released as promo and later iTunes singles.

In 2004, Jani Lane re-recorded an acoustic version of "Heaven" which appeared on the "VH1 Classic Metal Mania: Stripped" compilations.