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).