Od pewnego czasu krążyły plotki o tym, że lider Annihilatora- Jeff Waters miałby być gitarzystą w Megadeth na trasie promującej nowy album. Waters przyznał, że rzeczywiście rozmawiał z Mustaine'm. Dodał jednak, że nic nie zostało ustalone i że nie jest pewien czy uda się osiągnąć porozumienie.
Annihilator nagrał niedawno własny album zatytułowany All For You.
Mustaine wspominał w wywiadach, że zamierza wyruszyć w trasę dopiero latem przyszłego roku, więc czasu na znalezienie odpowiednich muzyków jeszcze jest sporo. Na razie wiadomo, że w zespole zagra Nick Menza i najprawdopodobniej Jimmy Sloas.