In February 2009, Megadeth and Testament were scheduled on the European "Priest Feast" tour, with Judas Priest as headliners. At this time, Metallica, who had been inducted into the Rock and Roll Hall of Fame, invited Mustaine to attend the ceremony. Mustaine was informed that he would not be inducted to the Hall of Fame because such honors were granted only to those members who received recording credit on a Metallica album. Mustaine congratulated the group respectfully, and honored his commitment to the European tour with Judas Priest. In April, Megadeth and Slayer co-headlined the Canadian Carnage. This was the first time they had performed together in more than 15 years. Machine Head and Suicide Silence opened for the four shows that occurred later in June.