Editing Queens of the Stone Age (section)

===''Rated R'' (2000–2001)===
Released in 2000, ''[[Rated R (Queens of the Stone Age album)|Rated R]]''  featured myriad musicians familiar with Homme and Oliveri's work and "crew" of sorts: former [[Screaming Trees]] vocalist [[Mark Lanegan]], drummers Nick Lucero and [[Gene Trautmann]], guitarists [[David Catching|Dave Catching]], [[Brendon McNichol]], and Chris Goss contributed, and even [[Judas Priest]] frontman [[Rob Halford]], recording next door, stepped in for a guest spot on "[[Feel Good Hit of the Summer]]."<ref name="WEIRD">
{{cite magazine
| url = http://qotsa.mskiteonline.com/site.php?page=article112
| title = Queens of the Stone Age - The weirdest band on Ozzfest
| magazine = Rolling Stone
| access-date = April 6, 2008
| url-status = dead
| archive-url = https://web.archive.org/web/20090501194505/http://qotsa.mskiteonline.com/site.php?page=article112
| archive-date = May 1, 2009
}}</ref> [[File:Josh Homme 2003.jpg|thumb|[[Josh Homme]] in August 2003|alt=|left]]
The album garnered positive reviews and received a lot more attention than their debut, despite the fact that the lyrics to "Feel Good Hit of the Summer" were deemed by mega-retailer [[Walmart]] to promote drug use, almost causing the record to get pulled from store shelves.<ref name="Rolling Stone 1">{{cite magazine
| url = http://qotsa.mskiteonline.com/site.php?page=article21
| title = Queens of the Stone Age Feel Good About Foos Tour
| magazine = Rolling Stone
| access-date = April 6, 2008
| url-status = dead
| archive-url = https://web.archive.org/web/20090501194509/http://qotsa.mskiteonline.com/site.php?page=article21
| archive-date = May 1, 2009
}}</ref> The success of the record also earned the band notable opening slots with [[The Smashing Pumpkins]], [[Foo Fighters (band)|Foo Fighters]], [[Hole (band)|Hole]], and a place at [[Ozzfest]] 2000.<ref name="WEIRD"/> It was during this time that Homme stated:

{{blockquote|There's a robotic element to our albums, like the repetition of riffs. We also wanted to do a record that had a lot of dynamic range. We wanted to set it up in this band so we could play anything. We don't want to get roped in by our own music. If anyone has a good song (regardless of style) we should be able to play it.|Homme, interview with thefade.net<ref name="thefade old"/>}}

During the 2001 [[Rock in Rio]] show, bassist Nick Oliveri was arrested after performing on stage naked, with only his bass guitar covering his genitals. Oliveri apologized to officials, saying that he did not know it was a crime in Brazil.<ref>{{cite web|url=http://www.mtv.com/news/articles/1438389/nude-queens-stone-age-bassist-arrested-rio.jhtml|archive-url=https://web.archive.org/web/20130531011109/http://www.mtv.com/news/articles/1438389/nude-queens-stone-age-bassist-arrested-rio.jhtml|url-status=dead|archive-date=May 31, 2013|title=Nude Queens Of The Stone Age Bassist Arrested In Rio|date=June 22, 2001|publisher=MTV.com|author=Moss, Corey}}</ref>

Following his work on ''Rated R'', Lanegan joined the band as a full-time member, a position he held until early 2005. Towards the end of the ''Rated R'' tour, the band's performance at the 2001 [[Rock am Ring]] festival in Germany was, according to Homme, "the worst show we've ever played and it was in front of 40,000 people."<ref>{{cite magazine | url = http://www.fhmonline.com/site/content/article.aspx?ID=34373 | title = Album Reviews: Era Vulgaris | magazine = FHM | access-date = December 7, 2007 | url-status = dead | archive-url = https://web.archive.org/web/20100107182742/http://fhmonline.com/site/content/article.aspx?ID=34373 | archive-date = January 7, 2010 }}</ref> The band decided to [[tattoo]] themselves with the starting time of the performance, "Freitag 4:15." As Oliveri explained:

{{blockquote|Me, Mark [Lanegan], Josh [Homme] and Hutch, our soundman, have the same tattoo, it's from Rock am Ring festival. The time we had to play was 4:15 in the afternoon and it was just a terrible show. It sucked, it was horrible. That's why I tattooed it on my ribs, where it would hurt, so I'd never forget.|Oliveri, interview with ''Daredevil Magazine'' (2005)}}