After 15 years with Capitol Records, Megadeth left the label in July 2000. According to Mustaine, the departure was due to ongoing tensions with Capitol management. Capitol returned the band's newest recordings and released a greatest hits album, "", with two new tracks: "Kill the King" and "Dread and the Fugitive Mind". In November, Megadeth signed with Sanctuary Records. The band returned to the studio in October to finish its next album, "The World Needs a Hero", which was near completion when Megadeth joined the Maximum Rock tour six months earlier. Following the negative response to "Risk", Mustaine fired Bud Prager and produced the album himself. The songs were written by Mustaine alone, except for "Promises", which had contributions from Pitrelli. Two days before the release of "The World Needs a Hero", Megadeth appeared in an episode of VH1's "Behind the Music" showcasing Mustaine, Ellefson, several past members, and Mustaine's old Metallica bandmates James Hetfield and Lars Ulrich.