Fantasia pop que celebra o legado dos Kraftwerk, Abba, Winfred Atwell e Slade, «Valhalla Dancehall» é um disco festivo que pretende transportar o ouvinte até à «discoteca de Valhalla», onde os bares estão abertos até à eternidade e onde Odin e Lee Perry vieram a tornar-se bons amigos de copos.