 Urban.ro foresaw it as being successful on radios, and an editor of Pro FM listed the recording in their list of "16 hits with which Inna made history".At the 2017 Radio România Actualități Awards, "Heaven" was nominated in the Song of the Year, Pop/Dance Song of the Year and Big Like categories.Following the premiere of "Heaven" on Romanian radio, the song debuted on native Airplay 100 at number 58 on 3 July 2016, and climbed one position higher the next week.