W tym samym dniu utwór został zaprezentowany w Wielkiej Brytanii na antenie radia BBC 6 Music w programie Steve’a Lamacqa.
Singel Dzień później po premierze utworu w radiu i telewizji, 18 grudnia, utwór został wprowadzony do sprzedaży cyfrowej.
Zapowiedź singla ukazała się 14 grudnia i towarzyszył jej 15-sekundowy teledysk z fragmentem utworu w którym Bowie śpiewa „Look up here, I’m in heaven / I’ve got scars that can’t be seen” (Spójrz do góry, jestem w niebie/mam blizny których nie można zobaczyć).
Teledysk 25 grudnia pokazano pierwsze zdjęcie z teledysku do utworu. 5 stycznia zaprezentowany pierwszy 15-sekundowy teaser teledysku. Teledysk został zapowiedziany na 7 stycznia i wydany zgodnie z zapowiedzią. Podobnie jak teledysk ilustrujący pierwszy utwór „Blackstar”, teledysk do „Lazarusa” został także wyreżyserowany przez Johana Rencka. Teledysk „Lazarusa” zawiera jedną z postaci z teledysku „Blackstar” - tzw. „niewidomego proroka”.
Teledysk został żartobliwie potraktowany przez Jimmy’ego Fallona, prowadzącego amerykański program telewizyjny The Tonight Show, który w krótkim skeczu opisał dlaczego uważa on, że część zachowań Bowiego w teledysku były zainspirowane przez Fallona.