IN: Mental As Anything are an Australian new wave/pop rock band that formed in Sydney in 1976. Its most popular line-up (which lasted from 1977-1999) was Martin Plaza (birth name Martin Murphy) on vocals and guitar; Reg Mombassa (birth name Chris O'Doherty) on lead guitar and vocals; his brother Peter "Yoga Dog" O'Doherty on bass guitar and vocals; Wayne de Lisle (birth name David Twohill) on drums; and Andrew "Greedy" Smith on vocals, keyboards and harmonica.

Mombassa and O'Doherty formed the duo Reg & Peter/Peter & Reg (they alternated names whenever interviewed) and released a single, "Jean" in March 1991, before adopting the band name Dog Trumpet and releasing the album Two Heads One Brain. Studio musicians were Mike Gubb on keyboards (ex-Dynamic Hepnotics, Mental as Anything), John Bliss on drums (ex-The Reels) and Mark Honeybrook on bass guitar. Further releases followed with the EPs Kiss a Gun Down in October 1992 and Strange Brew in October 1993. After returning to Mental As Anything, they continued with their Dog Trumpet side project and provided three further album releases. Mombassa also designed innumerable T-shirts, posters, videos and record covers for Mental As Anything and other bands. His most recent album cover is for Public Image Limited's "Greatest Hits So Far". Johnny Lydon spied Reg's work on Mambo clothing and sought him out to do their album cover. Reg's talents extend to illustrations and writings for, among others, Rolling Stone, Stiletto, RAM, Dolly and FMG. In 1986 Plaza released a solo single, a cover of the 1960s Unit 4 + 2 song "Concrete and Clay", which was a No. 2 hit; the subsequent solo album, Plaza Suite, also charted. In 1991, during his sabbatical from Mental As Anything, Plaza collaborated with former member of Models, James Freud. As Beatfish, they released the self-titled album, Beatfish, which was one of the first Australian dance or house flavoured albums. Plaza's 1994 album Andy's Chest was composed almost entirely of Lou Reed covers. Another collaboration with Freud occurred in 1996 and resulted in the Hawaiian inspired Moondog project, with Plaza appearing on some tracks of the album Postcard from Hawaii. Smith performed with his band, Greedy's on the Loose, during 1992 but there was no recorded output, while Twohill returned to art college and finished his degree. In 1996, Smith released his solo album, Love Harmonica, and toured with his band, Greedy's People, which re-recorded his solo album and released it as Greedy's People in 1997. In 2006 Smith appeared on television gameshow You May be Right, hosted by Todd McKenney. The program pitches two teams of celebrities against each other as their knowledge of movies, music and television is put to the test in a series of fun trivia games.
QUESTION: Did they tour with other bands a lot during this period?
IN: 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.

After the breakup of his previous band, Kyuss, in 1995, Josh Homme briefly joined Screaming Trees as a touring guitarist, before deciding to form a new band, Gamma Ray. In 1996 they released the eponymous Gamma Ray EP, featuring "Born to Hula" and "If Only Everything" (which would later appear on their self-titled debut as 'If Only'). The EP featured Matt Cameron of Soundgarden and Pearl Jam, Van Conner from Screaming Trees, and percussionist Victor Indrizzo. Gamma Ray changed their name in 1997 after the German power metal band Gamma Ray threatened to sue. The name "Queens of the Stone Age" came from a nickname given to Kyuss by their producer Chris Goss. Homme said of the name: "Kings would be too macho. The Kings of the Stone Age wear armor and have axes and wrestle. The Queens of the Stone Age hang out with the Kings of the Stone Age's girlfriends when they wrestle ... Rock should be heavy enough for the boys and sweet enough for the girls. That way everyone's happy and it's more of a party. Kings of the Stone Age is too lopsided." The first release under the Queens of the Stone Age name was the song "18 A.D.," released on the compilation album Burn One Up! Music for Stoners which featured members of the Dutch stoner rock band Beaver. The band's first live appearance was on November 20, 1997, at OK Hotel in Seattle, Washington, with Cameron on drums, Mike Johnson of Dinosaur Jr. on bass and John McBain of Monster Magnet on guitar. In December that year, the band released a split EP, Kyuss/Queens of the Stone Age, which featured three tracks from the Gamma Ray sessions as well as three Kyuss tracks recorded in 1995 prior to their breakup. Queens of the Stone Age released their self-titled debut in 1998 on Stone Gossard's and Regan Hagar's label Loosegroove Records, and on vinyl by Man's Ruin Records. Homme played guitar and bass on the album (the latter credited to Homme's alter-ego Carlo Von Sexron), Alfredo Hernandez on the drums, and several other contributions by Chris Goss and Hutch. Homme reportedly asked Screaming Trees vocalist Mark Lanegan to appear on the record, but he was unable due to other commitments. Soon after the recording sessions were finished for the album, former Kyuss bassist Nick Oliveri joined the group, and touring commenced with a band consisting entirely of ex-Kyuss members. Guitarist Dave Catching joined shortly after. From this point forward, the band's line-up would change frequently; by the time their second album was being recorded, Hernandez had left the group to play in other bands.
QUESTION:
where did they tour to?