Problem: Chicago is an American rock band formed in 1967 in Chicago, Illinois as The Chicago Transit Authority before shortening the name in 1970. The self-described "rock and roll band with horns" began as a politically charged, sometimes experimental, rock band and later moved to a predominantly softer sound, generating several hit ballads. The group had a steady stream of hits throughout the 1970s and 1980s. Since at least 2008, Billboard has shown Chicago to be the "greatest of all time" American band in singles chart success, and since 2015, the "greatest of all time" American band in album chart success as well.

The original band membership consisted of saxophonist Walter Parazaider, guitarist Terry Kath, drummer Danny Seraphine, trombonist James Pankow, trumpet player Lee Loughnane, and keyboardist/singer Robert Lamm. Parazaider, Kath, Seraphine, Pankow and Loughnane met in 1967 while students at DePaul University. Lamm was recruited from Roosevelt University. The group of six called themselves "The Big Thing", and played top 40 hits. Realizing the need for both a tenor to complement baritones Lamm and Kath, and a bass player because Lamm's use of organ bass pedals did not provide "adequate bass sound", they added local tenor and bassist Peter Cetera. While gaining some success as a cover band, the group began working on original songs. In June 1968, at manager James William Guercio's request, The Big Thing moved to Los Angeles, California, and signed with Columbia Records. The band changed its name to "Chicago Transit Authority". It was while performing on a regular basis at the Whisky a Go Go nightclub in West Hollywood that the band got exposure to more famous musical artists of the time. Subsequently, they were the opening act for Janis Joplin and Jimi Hendrix. As related to group biographer, William James Ruhlmann, by Walt Parazaider, Jimi Hendrix once told Parazaider, "'Jeez, your horn players are like one set of lungs and your guitar player is better than me.'" Their first record (April 1969), the eponymous Chicago Transit Authority, is a double album, which is rare for a band's first release. The album made it to No. 17 on the Billboard 200 album chart, sold over one million copies by 1970, and was awarded a platinum disc. The album included a number of pop-rock songs - "Does Anybody Really Know What Time It Is?", "Beginnings", "Questions 67 and 68", and "I'm a Man" - which were later released as singles. For this inaugural recording effort the group was nominated for a Grammy Award for 1969 Best New Artist of the Year. According to Peter Cetera, the band was booked to perform at Woodstock in 1969, but promoter Bill Graham, with whom they had a contract, exercised his right to reschedule them to play at the Fillmore West on a date of his choosing, and he scheduled them for the Woodstock dates. Santana, which Graham also managed, took Chicago's place at Woodstock, and that performance is considered to be Santana's "breakthrough" gig. A year later, in 1970, when he needed to replace headliner Joe Cocker, and then Cocker's intended replacement, Jimi Hendrix, Graham booked Chicago to perform at Tanglewood which is considered by some to be a "pinnacle" performance. After the release of their first album, the band's name was shortened to Chicago to avoid legal action being threatened by the actual mass-transit company of the same name.

Did they perform

Answer with quotes: Fillmore West on a date of his choosing, and he scheduled them for the Woodstock dates.

Problem: Queens of the Stone Age are an American rock band formed in 1996 in Palm Desert, California. The band's line-up includes founder Josh Homme (lead vocals, guitar, piano), alongside band members Troy Van Leeuwen (guitar, lap steel, keyboard, percussion, backing vocals), Michael Shuman (bass guitar, keyboard, backing vocals), Dean Fertita (keyboards, guitar, percussion, backing vocals), and Jon Theodore (drums, percussion). Formed after the dissolution of Homme's previous band, Kyuss, Queens of the Stone Age developed a style of riff-oriented, heavy rock music. Their sound has since evolved to incorporate a variety of different styles and influences, including working with ZZ Top member Billy Gibbons, Nirvana drummer and Foo Fighters frontman Dave Grohl, and Screaming Trees frontman Mark Lanegan who has been a steady contributor to the band.

Foo Fighters frontman and former Nirvana drummer, Dave Grohl, joined in late 2001 to record drums for their third album. Songs for the Deaf was released in August 2002, again featuring Lanegan, along with former A Perfect Circle guitarist Troy Van Leeuwen to the touring line-up following the album's release. Also featured on Songs for the Deaf for the final track "Mosquito Song" were former A Perfect Circle bassist Paz Lenchantin on viola and piano, and Dean Ween on guitar. This record was supposed to sound bizarre--like lightning in a bottle. We also were extremely fucked up. It even sounds that way to me, like a crazy person. The radio interludes are supposed to be like the drive from L.A. to Joshua Tree, a drive that makes you feel like you're letting go--more David Lynch with every mile. Songs for the Deaf was a critical hit and was certified gold in 2003, with sales of over 900,000. The singles "No One Knows" and "Go with the Flow" became hits on radio and MTV, with the former just outside the Billboard Top 40. "No One Knows" and "Go with the Flow" were also featured on the first iterations of the popular video games Guitar Hero and Rock Band (respectively). The Songs for the Deaf tour culminated in a string of headline dates in Australia in January 2004. Grohl returned to his other projects and was replaced on the European leg of the tour by former Danzig drummer Joey Castillo, who joined the band full-time. After the tour, Homme fired Oliveri, as he was convinced that Oliveri had been physically abusive to his girlfriend: "A couple years ago, I spoke to Nick about a rumor I heard. I said, 'If I ever find out that this is true, I can't know you, man.'" Homme considered breaking up the band after firing Oliveri, but found a new determination to continue. Oliveri countered in the press that the band had been "poisoned by hunger for power" and that without him, they were "Queens Lite." He later softened his opinion and said: "My relationship with Josh is good. The new Queens record kicks ass." The two reportedly are still friends and as of October 2006, Oliveri was interested in rejoining the band. Oliveri later contributed to a Queens of the Stone Age for the first time in nine years, contributing backing vocals to the band's sixth album, ...Like Clockwork.

Why did Oliveri leave?

Answer with quotes:
Homme fired Oliveri, as he was convinced that Oliveri had been physically abusive to his girlfriend: "