Следующие за выходом альбома полгода музыкант провёл в концертах по всему миру. Приблизительно 93 концерта были сыграны в странах Северной и Южной Америки, Европе и Японии. Тур увенчался выступлением на фестивале Rock In Rio в Бразилии, где Halford выступили перед двухсоттысячной аудиторией, в то же время куда большее количество поклонников группы могли наблюдать выступление по
Интернету. Первое мировое турне группы было запечатлено на двух-дисковом концертном альбоме 'Live Insurrection', который среди прочих примечательностей вместил в себя «живую версию» песни "The One You Love To Hate", исполненную в Лондоне Хэлфордом и
Брюсом Дикинсоном (
Iron Maiden).