Megadeth comenzó el tour mundial, "Blackmail the Universe", en octubre de 2004, junto a un nuevo bajista James MacDonough (Iced Earth) y el guitarrista Glen Drover (Eidolon, King Diamond).