»Heaven« ist nach »Virile« und »Territory«, die beide schon mit kunstvollen und emotionalen Videos unterlegt waren, der dritte Vorbote zum Debüt von THE BLAZE, das im Juni 2018 erscheinen soll. Vor allem »Territory«, aufgemacht wie ein ansprechender Kurzfilm, führte die Pariser auf erste Erfolgspfade. Die Süddeutsche Zeitung sah darin ein »wunderbares Beispiel für die neue arabische Pop-Ästhetik«, The Guardian schlicht »stunning work«. Zudem räumte der Clip zuletzt sogar bei den Cannes Lions Awards (»Grand Prix«) und den Berlin Music Video Awards (»Best Directors) ab.