 It was the first time that King had performed onstage with Megadeth as the latter's early shows in 1984.Megadeth and Slayer again shared the stage for the European Carnage Tour in March and April 2011.Megadeth also headlined the fourth annual Rockstar Mayhem Festival in July and August the same year.