Il videoclip ufficiale di Lazarus è stato realizzato su una versione accorciata a 4 minuti circa per il singolo e pubblicato in rete il 7 gennaio 2016 sul canale Vevo di Bowie. Il video è diretto da Johan Renck, già regista del video del precedente singolo Blackstar. Il video mostra principalmente David Bowie, nelle vesti del personaggio con gli “occhi a bottone” (riferimento al mito greco di Caronte, e quindi a un uomo morto) già presente nel precedente video di Blackstar, giacere sul letto di morte in una squallida stanzetta. Inoltre, Bowie interpreta anche un artista tormentato e ispirato dal teschio apparso nel video di Blackstar. Il personaggio dell’artista indossa lo stesso vestito che Bowie portava nel 1976 per una serie di foto realizzate in occasione dell’uscita dell’album Station to Station, una delle quali fu utilizzata come retro di copertina dello stesso album per la riedizione in compact disc del 1990 della Rykodisc. In quella foto Bowie era intento a disegnare l’Albero della Vita della cabala, composto dalle dieci sfere della creazione. Nel video compare anche la figura di una giovane donna truccata in modo inquietante e acquattata sotto il suo letto, simbolo della malattia e della morte.
