Conversation so far:
Why did Oliveri leave?
After the tour, Homme fired Oliveri, as he was convinced that Oliveri had been physically abusive to his girlfriend.
What kind of mainstream exposure did Queens of the Stone Age have?
Songs for the Deaf was a critical hit and was certified gold in 2003, with sales of over 900,000.
Who produced the album Songs for the Deaf by Queens of the Stone Age?
Josh Homme, Adam Kasper, Eric Valentine
Are there any other interesting aspects about this article on Songs for the Deaf, mainstream exposure, and Oliveri's departure?
Songs for the Deaf was released in August 2002, again featuring Lanegan, along with guitarist Troy Van Leeuwen to the touring line-up following the album's release.
Was the Songs for the Deaf tour by the Queens of the Stone Age successful?
The Songs for the Deaf tour culminated in a string of headline dates in Australia in January 2004.

Question: Why did Grohl leave?
Self-contained rewrite: Why did Grohl leave the Queens of the Stone Age?