In support of Dystopia, Megadeth embarked on a North American tour in February and March with Suicidal Tendencies, Children of Bodom and Havok (though Havok was soon removed from the tour by Megadeth's management following a dispute over a contract).
Kako bi podržao Dystopiju, Megadeth je u veljači i ožujku bio na sjevernoameričkoj turneji sa Suicidal Tendenciesom, Children of Bodomom i Havokom (iako je Megadethov menadžment ubrzo maknuo Havok s turneje zbog neslaganja oko ugovora).