Compuesta por David Byrne y Jerry Harrison, “Heaven” es una de las canciones incluidas en el disco Fear of Music, tercero de estudio de los Talking Heads, lanzado el 3 de agosto de 1979. Grabado en Nueva York, con Byrne en voz y guitarra, Harrison (guitarra, teclado, voz), Tina Weymouth (bajo) y Chris Frantz (batería, percusión) y la participación de Brian Eno, también productor, Fear of Music está considerado uno de los mejores álbumes de toda la carrera de la banda. El disco empezaba con el tema “I Zimbra”, inspirado en un poema del dadaísta Hugo Ball. La crítica especializada lo recibió más que bien, como un disco rupturista: Jon Pareles escribió en la Rolling Stone que “Fear of Music es a menudo deliberada y brillantemente desorientador. Como su tapa negra y corrugada, es un álbum inescapablemente urbano y está obsesionado con la textura”. Calificada por el crítico del sitio especializado Allmusic.com como la más melódica “y hasta gentil” de las canciones de este disco sonoramente atípico, “Heaven” expresa “la famosamente filosa mirada de Byrne sobre la vida después de la vida”, y agrega que “si parece menos decepcionante que los otros tracks del disco es a propósito, como si la banda nos transportara del críptico tedio de nuestras rutinas cotidianas hacia algún lugar elevado”.