"Heaven Is" was first performed by OMD during their showcase tour in late 1983, prior to the release of the "Junk Culture" album the next year (along with other new songs such as "Tesla Girls", "Never Turn Away", and "Junk Culture" itself).The track did not make that album, nor follow-up "The Pacific Age" (1986), for which it was heavily considered.