Before releasing the album , they toured with Alice Cooper , Rammstein , Deep Purple , Dream Theater , Saxon and Stratovarius . HammerFall made some expressive concerts before the release of Legacy of Kings , playing in festivals together with bands such as Alice Cooper , Rammstein , Deep Purple , Dream Theater , Saxon and Stratovarius .