The band ( along with Savatage ) opened for Dio on the Dream Evil tour and supported Iron Maiden 's Seventh Tour of a Seventh Tour .
The Dream Evil Tour and Iron Maiden 's Seventh Tour of a Seventh Tour were supported by Megadeth in the US .