La pista fue escrita por Andreas Schuller, Leroy Clampitt, Sebastian Barac, Marcel Botezan, Laila Samulesen, Trey Campbell y Theea Eliza Miculescu, mientras que la producción fue manejada por Barac y Botezan.Descrita como una canción dance pop y house tropical, el sencillo fue aclamado por los críticos de música, quienes elogiaron sus influencias del Oriente Medio.El videoclip muestra a Inna en una comunidad costera con un interés amoroso, interpretado por el actor mauriciano Olivier Phineas Boissard.Comercialmente, la pista tuvo éxito en Europa del Este, alcanzando el top 10 en Bulgaria, Rumania y Polonia.«Heaven» fue escrito por Andreas Schuller, Leroy Clampitt, Sebastian Barac, Marcel Botezan, Laila Samulesen, Trey Campbell y Theea Eliza Miculescu, mientras que la producción fue manejada por Barac y Botezan.People Magazine elogió la producción de la canción, llamándola «la pista perfecta para tocar en la piscina o en unas vacaciones en la playa» y «algo diferente a cualquier cosa en la radio en este momento».[15] Khaled Mokhtar se desempeñó como asistente, director de fotografía y editor del videoclip.[15] Andra Moga se encargó del maquillaje, mientras que los trajes fueron proporcionados por RDStyling.Posteriormente, se muestra a Inna desde la perspectiva de su hombre durante un viaje en bote.Escenas intercaladas muestran a la cantante caminando por la costa mientras luce una blusa blanca y negra.