«Hallelujah Money» посвящена политической ситуации в мире и избранию Дональда Трампа. 
В записи трека принял участие Бенджамин Клементин. Видео специально было выпущено за день до инаугурации Трампа. В своем Facebook группа написала, что «в нынешние темные времена всем нужно на кого-то ориентироваться». Режиссерами видео выступили сами участники Gorillaz и Джорджио Тести, уже не раз сотрудничавший с Дэймоном Албарном, а также работавший над клипами The Killers и Hurts.

«Hallelujah Money» — первая композиция группы за шесть лет. О новом альбоме Gorillaz стало известно летом — тогда музыканты обещали выпустить его «в конце 2016-го или начале 2017-го».