Answer the question at the end by quoting:

Black Sabbath were an English rock band, formed in Birmingham in 1968, by guitarist and main songwriter Tony Iommi, bassist and main lyricist Geezer Butler, singer Ozzy Osbourne, and drummer Bill Ward. Black Sabbath are often cited as pioneers of heavy metal music. The band helped define the genre with releases such as Black Sabbath (1970), Paranoid (1970) and Master of Reality (1971). The band had multiple line-up changes, with Iommi being the only constant member throughout its history.
While Ozzy Osbourne was working on new solo album material in 2006, Rhino Records released Black Sabbath: The Dio Years, a compilation of songs culled from the four Black Sabbath releases featuring Ronnie James Dio. For the release, Iommi, Butler, Dio and Appice reunited to write and record three new songs as Black Sabbath. The Dio Years was released on 3 April 2007, reaching number 54 on the Billboard 200, while the single "The Devil Cried" reached number 37 on the Mainstream Rock Tracks chart. Pleased with the results, Iommi and Dio decided to reunite the 1981 Mob Rules era line-up for a world tour. While the line-up of Osbourne, Butler, Iommi and Ward were still officially called Black Sabbath, the new line-up opted to call themselves Heaven & Hell, after the album of the same name, to avoid confusion. When asked about the name of the group, Iommi stated "it really is Black Sabbath, whatever we do... so everyone knows what they're getting [and] so people won't expect to hear 'Iron Man' and all those songs. We've done them for so many years, it's nice to do just all the stuff we did with Ronnie again." Ward was initially set to participate, but dropped out before the tour began due to musical differences with "a couple of the band members". He was replaced by former drummer Vinny Appice, effectively reuniting the line-up that had featured on the Mob Rules (1981) and Dehumanizer (1992) albums. Heaven & Hell toured the U.S. with openers Megadeth and Machine Head, and recorded a live album and DVD in New York on 30 March 2007, titled Live from Radio City Music Hall. In November 2007, Dio confirmed that the band had plans to record a new studio album, which was recorded in the following year. In April 2008 the band announced the upcoming release of a new box set and their participation in the Metal Masters Tour, alongside Judas Priest, Motorhead and Testament. The box set, The Rules of Hell, featuring remastered versions of all the Dio fronted Black Sabbath albums, was supported by the Metal Masters Tour. In 2009, the band announced the name of their debut studio album, The Devil You Know, released on 28 April. On 26 May 2009 Osbourne filed suit in a federal court in New York against Iommi alleging that he illegally claimed the band name. Iommi noted that he has been the only constant band member for its full 41-year career, and that his bandmates relinquished their rights to the name in the 1980s, therefore claiming more rights to the name of the band. Although, in the suit, Osbourne was seeking 50% ownership of the trademark, he said that he hoped the proceedings would lead to equal ownership among the four original members. In March 2010, Black Sabbath announced that along with Metallica they would be releasing a limited edition single together to celebrate Record Store Day. It was released on 17 April 2010. Ronnie James Dio died on 16 May 2010 from stomach cancer. In June 2010, the legal battle between Ozzy Osbourne and Tony Iommi over the trademarking of the Black Sabbath name ended, but the terms of the settlement have not been disclosed.

where did they tour?

Heaven & Hell toured the U.S. with openers Megadeth and Machine Head,

IN: Mastodon is an American heavy metal band from Atlanta, Georgia, formed in 2000. The group is composed of bassist Troy Sanders, guitarists Brent Hinds and Bill Kelliher, and drummer Brann Dailor, all of whom perform vocals in studio (with the exception of Bill Kelliher). They all perform vocals at live shows. Their musical style features progressive concepts and unique instrumentation.

The band's second full-length album, Leviathan, was released in 2004. It is a concept album loosely based on Herman Melville's novel Moby-Dick. The band received critical acclaim for Leviathan and the record was named album of the year by Kerrang! and Terrorizer. "Blood and Thunder" which featured Clutch vocalist Neil Fallon was chosen as one of the most important recordings of the decade by National Public Radio in November 2009, and that the entire album epitomizes " a phenomenal decade for metal". Leviathan also ranked second in a list by Metal Hammer of the best albums of 2004. The band went on tour in support of the album, playing throughout North America and Europe in The Unholy Alliance tour along with Slayer and Lamb of God and later on with Slipknot. "Iron Tusk", the fifth track on the album, can be found on the soundtrack of the skateboarding video game Tony Hawk's American Wasteland and in 2K Sports video game NHL 2K9. "Blood and Thunder" is featured in the video games Need for Speed: Most Wanted, Project Gotham Racing 3, and Saints Row. "Blood and Thunder" was added as a playable track on all instruments in Guitar Hero: Metallica and was featured in Japanese music games Drummania V2 and Guitarfreaks V2. It has also been released as downloadable content for Rock Band 3, with Pro Guitar support also available at extra cost. Leviathan was followed by the 2006 release of Call of the Mastodon, a remastered collection of the band's first nine songs, and a DVD of interviews and concert footage called The Workhorse Chronicles that includes material from the band's early days as a five-piece. The band has stated that "Call of the Mastodon" is their third studio album even though the album is a compilation album. 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 twentieth anniversary of the release of Master of Puppets.

What record company was the band with during this period?

OUT:
These two releases were the band's last for Relapse Records,