„Byłem chory, ale wyszedł z tego otwierający riff, zajęło mi trochę czasu zanim znalazłem coś do pary wraz z nim”.
Teledysk 18 grudnia 2012 w serwisie YouTube zamieszczone zostało tzw. lyric video oraz statyczne obrazki przekazane przez fanów za pośrednictwem aplikacji Instagram, co spotkało się z pozytywną reakcją ze strony członków zespołu. Teledysk w reżyserii Roberta „Roboshobo” Schobera opublikowany został 10 stycznia 2013. Fabuła utrzymana w gatunku science-fiction ukazuje naukowca wykonującego na stacji kosmicznej rutynowe obowiązki, takie jak praca w swoim laboratorium, gdzie przeprowadza różnego rodzaju eksperymenty oraz rozmawia za pomocą wideo czatu ze swoją żoną. Wideoklip koncentruje się na stopniowym pogarszaniu stanu psychicznego naukowca.
Wydanie „Hollow” opublikowany został 18 grudnia 2012 za pośrednictwem konta grupy w serwisie YouTube. Baldy, oficjalny bloger zespołu, w jednej z wypowiedzi stwierdził, że to „prezent świąteczny dla fanów”. W dystrybucji cyfrowej ukazał się 8 stycznia 2013. 15 stycznia singel zadebiutował na liście Alternative Songs na pozycji 47. Po dwóch tygodniach awansował na 23. lokatę. „Hollow” uplasował się na najwyższej lokacie notowania Mainstream Rock Songs, na której utrzymał się przez trzy tygodnie – od 2 do 16 marca. 30 marca singel powrócił na 1.