Dentro de las canciones nuevas se encuentra «The Great Heathen Army», la cual salió como corte de difusión y fue interpretada en vivo en sus shows.