they consider Call of the Mastodon to be their first studio album even though it was the third to be released. These two releases were the band's last for Relapse Records, as they would later go on to sign with Warner Bros. Mastodon also recorded a cover version of Metallica's "Orion" for a 2006 Kerrang! tribute album marking the 20th anniversary of the release of Master of Puppets. Blood Mountain (2006–2008) The band's third studio album, Blood Mountain, was released on September 12, 2006, followed by a tour to support the album along with Tool in Europe and Slayer in Australia and New Zealand. The Mars Volta frontman Cedric Bixler-Zavala lent his vocals to the track "Siberian Divide". Queens of the Stone Age frontman Josh Homme contributed vocals for the song "Colony of Birchmen". The band performed the song "Colony of Birchmen" on NBC's Late Night with Conan O'Brien on November 1, their first appearance on network television, to a viewing audience of around 2.4 million people. This song was also featured in the video games Saints Row 2 and Rock Band 2. The band's first single from Blood Mountain, "Capillarian Crest", was ranked No. 27 in Rolling Stone Magazine's Top 100 Songs of 2006. The album itself was ranked ninth in the magazine's best albums of the year chart. The UK's Metal Hammer voted it the best album of 2006 in its end of year critic's poll. The album was voted in at No. 5 by Kerrang! in its end-of-year list, as well as No. 6 and No. 1, respectively, on PopMatters' Best Albums of 2006 and Best Metal Albums of 2006 lists. About.com rated it the top metal album of 2006. Blood Mountain was also named best album of 2006 in the 10th-anniversary birthday edition (issue 119) of Bizarre. It also came in at No. 2 on Revolver magazine's list of the top albums of 2006. The band was named Artist of the Month for March 2007 at Gametap.com. Mastodon toured and played numerous shows during this time. The band joined Against Me! and Cursive for a North American tour, with Planes Mistaken for Stars opening for one leg and These Arms Are Snakes the other. A performance in Milwaukee had to be canceled due to illness on the part of Brent Hinds. Mastodon would play the Hove Festival in Norway as well as on the Main Stage