"Heaven's in Here" was the first song the band wrote and recorded together, coming together in approximately a day,[1] although mixing and overdubs continued for months afterwards.[2] It was also both the first and the last track Tin Machine played together live.[2]
A music video for the song was produced by Julien Temple. A 4 minute edit of the song was produced and originally intended to be released as a single, but it was ultimately released only promotionally.[3]
The opening guitar riff to the song was occasionally performed as the intro to live versions of "The Jean Genie" during Bowie's 1997 Earthling Tour, on which Gabrels was the guitarist.[3]