 In an interview with Romanian magazine "Unica", Inna announced a music video for "Heaven".The video was previewed in a teaser on 3 June 2016, and was posted in full on 7 June 2016 on Inna's YouTube channel.It was shot by John Perez in April 2016 in Mauritius at the Shangri-La resort.