Una de las grandes ausencias en Back To The Beginning fue sin duda alguna la banda de Dave Mustaine

Megadeth es una de las bandas pioneras y fundamentales de la escena del thrash metal considerada una de las «Big Four» del thrash americano, y que gracias a álbumes como Killing Is My Bussines… And Bussines Is Good, Peace Sells… But Who’s Buying? y So Far, So Good, So What? contribuyeron al desarrollo de lo que hoy en día se conoce como metal extremo.

Dave Mustaine en diversas ocasiones a lo largo de su carrera ha descrito a Black Sabbath como una de sus influencias y de las primeras bandas que lo impulsaron a tocar la guitarra cuando era un adolescente; además de eso, participaron en el álbum tributo Nativity In Black: A Tribute To Black Sabbath de 1994 con el tema «Paranoid», que si bien es cierto no obtuvo buenas críticas tanto por fans, críticos y hasta por el mismo Ozzy Osbourne, es una versión muy recordada.

Después de que se anunciara el cartel completo de Back To The Beginning, el monstruoso evento musical que reuniría a las estrellas más grandes del rock y del metal para rendir tributo a Black Sabbath y Ozzy Osbourne; muchos fans se preguntaban el porqué de la ausencia de Megadeth en el evento, siendo que Metallica, Slayer y Anthrax si fueron incluidos —esto hubiera marcado una presentación más del Big Four del thrash metal americano— quedando muchos fans con las ganas de ver a la banda de Dave Mustaine junto a otras leyendas vivas del metal.

La revista japonesa Burrn! entrevistó a James LoMenzo, bajista de la banda, quien reveló por qué no participaron en este acontecimiento musical:

«La verdad del asunto es que no creo que nadie nos haya preguntado, lo cual estuvo bien. No todo el mundo es invitado a todas las fiestas. Pero al mismo tiempo, cuando estuvimos en Europa, Dave dijo que se estaba acercando a todos y diciéndoles que estábamos en el vecindario y que estábamos lo suficientemente cerca como para tocar. Y si quisieran que lo hiciéramos, podríamos quedarnos unos días y resolverlo… Si quisieran que lo hiciéramos. No sé qué había logrado nuestro manager con eso, pero no se logró, así que simplemente regresamos a casa».

Después de que Sharon Osbourne revelara que tuvo que bajar a una banda importante del cartel después de que se negaran a tocar sin un pago de por medio, comenzó a especularse que tal vez se trataba de Megadeth, sin embargo, Kelly Osbourne confirmó que no se trataba de la banda de Dave Mustaine.