The Adult Swim series, Metalocalypse, has been absent since its last special, The Doomstar Requiem, nearly a decade ago. It returns on Tuesday, August 22, with a feature-length series finale, entitled Army of the Doomstar, accompanied by both a soundtrack and a fourth Dethklok LP, Dethalbum IV. Ahead of its release, we hopped on the phone with Brendon Small to talk about Metalocalypse and its history.