Wiadomo już że nową wytwórnią z którym związało się Megadeth i która wyda nadchodzący album jest specjalizująca się w ciężkiej muzyce Roadrunner Records. Z Roadrunner Recors związanych jest także kilka innych znanych zespołów takich jak: Black Label Society, Cradle Of Filth, Nickelback, Nightwish.