 At the 2017 Radio România Actualități Awards, "Heaven" was nominated in three categories.An accompanying music video was posted onto YouTube on 7 June 2016 after a teaser premiered on 3 June 2016; it was shot by John Perez in Shangri-La, Mauritius, in April 2016.The clip portrays Inna at a seaside resort community with a love interest, played by Mauritian actor Olivier Phineas Boissard.