Para promocionar el álbum, Mastodon realizó la gira The Unholy Alliance con Slayer y Slipknot y que recorrió Norteamérica y Europa.