Megadeth will team up with Motorhead, Volbeat, and Lacuna Coil for an early 2012 tour, according to CBS Streetdate in the interview below.