HammerFall дали несколько выразительных концертов перед выпуском Legacy of Kings, играя на фестивалях вместе с такими группами, как Alice Cooper, Rammstein, Deep Purple, Dream Theater, Saxon и Stratovarius.
Перед выпуском альбома они гастролировали с Элисом Купером, Rammstein, Deep Purple, Dream Theater, Saxon и Stratovarius.