A dance-pop and tropical house recording, the single was generally acclaimed by music critics, who praised it as an earworm with Middle Eastern influences.

While reviews noted lyrics in English, French, and Spanish, the singer explained that the refrain was written in a language she invented with her label.

The clip portrays Inna at a seaside resort community with a love interest, played by Mauritian actor Olivier Phineas Boissard.

[10] While El Broide of People Magazine wrote that the single is performed in English and French,[11] website Aficia's Valentin Malfroy noted that Spanish is also incorporated, also pointing out a male voice providing vocals for the refrain sung with a strong African accent.

People Magazine praised the song's production, calling it "the perfect track to play at the pool or a beach holiday" and "something different from anything on radio at the moment".

Though the review criticized Inna's pronunciation of the lyrics and wished the text was stronger, it concluded: "this is definitely a song that we need on our summer playlist".

[11] Outlet Magazine applauded "Heaven" for "bringing the summer heat" and for being "the ideal song to sit outside and listen to all day long as the sun's rays caress your skin".

[17] Following the premiere of "Heaven" on Romanian radio, the song debuted on native Airplay 100 at number 58 on 3 July 2016,[18] and climbed one position higher the next week.

[28] The clip begins with footage from a Mauritius seaside resort community, followed by shots of Inna with a love interest (played by Olivier Phineas Boissard)[15] walking through the city, interacting with locals, and going to a party.

Subsequently, Inna is shown from the perspective of the male during a boat trip; the clip ends with her hovering through the sea wearing a yellow dress.