When Kyuss split up in 1995, Homme moved to Seattle, Washington, briefly abandoning his desire for a music career and attending the University of Washington to study business. During this time, he fell back in with old musician friends such as Ben Shepherd and Mike Johnson, and eventually agreed to join the Screaming Trees as a rhythm guitarist on the summer Lollapalooza tour in 1996, a replacement for Johnson, and that continued into the following year. Homme and vocalist Mark Lanegan became close friends during this time but, disliking the rest of the band's continual disharmony, began considering forming his own band. He founded Gamma Ray, a group more centered on his unique style and tastes, in 1996. After a cease and desist from a band of the same name, this band became Queens of the Stone Age. The first release under the new name would be the "Kyuss/Queens of the Stone Age" compilation EP featuring tracks from both Kyuss and songs recorded from the "Gamma Ray" EP sessions from 1996, released in late 1997. Queens of the Stone Age released their eponymous debut album in 1998. Initially, the band consisted of various friends of Homme's from the Seattle area. Homme had asked a number of singers, including Lanegan, to perform as lead vocalist for Queens of the Stone Age, but by the time of recording the band's debut album, he had moved back to Palm Desert and the band was pared down to just Homme and ex-Kyuss drummer Alfredo Hernandez. Homme was left to cover every other instrument and ended up singing for the first time in his career. Shortly after recording, Homme and Hernandez were joined by bassist and vocalist Nick Oliveri and guitarist, keyboardist, and lapsteel player Dave Catching, the band was now composed entirely of ex-Kyuss members and roadies.