"Brave New World" was the release's only song to reappear on the Dance of Death World Tour, the next tour in support of a studio release. None of the tracks from the album were played during the A Matter of Life and Death Tour, although many returned throughout The Final Frontier World Tour, with "The Wicker Man", "Ghost of the Navigator", the title track, and "Blood Brothers" being played during the 2010 leg. "Blood Brothers" returned for The Book of Souls World Tour and "The Wicker Man" also returned for the Legacy of the Beast World Tour.