The Weeknd prezentuje nam klip do kolejnego utworu z wydanej dość niespodziewanie EPki “My Dear Melancholy”. Nie jest to do końca utwór jaki się na niej znajduję. W video do “He Was Never There” usłyszymy fragmenty “I Was Never There”. Za reżyserię video odpowiada Joachim Johnson, wykorzystane w nim zostały zdjęcia z pracy nad EPką.