Trzy dni później opublikowano teledysk, którego fabuła ukazuje muzyków grających na skalistym wzgórzu oraz ludzi niosących kamienie lub toczących przy użyciu koszy i wózków głazy pod górę, walczących tym samym z własnymi wyzwaniami – sceny przedstawiające mężczyznę toczącego głaz pod górę są bezpośrednim nawiązaniem do eseju filozoficznego Mit Syzyfa (1942), jednego z bardziej znanych dzieł pisarza Alberta Camusa. Pomysł na fabułę teledysku zaczerpnięto z mitologii greckiej i postaci Syzyfa, którego bogowie skazali na wieczną i bezużyteczną pracę, polegającą na wtaczaniu na szczyt ogromnej góry wielkiego głazu, który przed wierzchołkiem wymyka mu się z rąk i stacza na sam dół zbocza.
Za reżyserię wideoklipu odpowiedzialny jest Robert „Roboshobo” Schober. Zdjęcia realizowano w jednostce osadniczej Lucerne Valley w stanie Kalifornia, u podnóża gór San Bernardino. Przy okazji premiery muzycy nawiązali współpracę z serwisem Vevo. Cantrell w następujących słowach odniósł się do współpracy z „Roboshobo”: „Teledysk okazał się naprawdę fajny. Robo to zrobił, a także «Hollow», więc interesującym będzie, aby to zobaczyć. Świetnie nam się razem pracuje. To fajna piosenka i wideoklip, mimo że realizacja nie należała do najłatwiejszych, ale wyszło całkiem dobrze.