 Jonathan Currinn from "Outlet Magazine" labelled "Heaven" an "exotic anthem", while Urban.ro called it a dance-pop song with exotic elements.Radio 21 noted that the track seemed to be influenced by Arabic rhythms.Upon its release, the recording was met with mostly positive reviews.