Mit dem zweiten Album „Rated R“ avancierte die Band um Ex-Kyuss Gitarriste Josh Homme zu Stars der alternativen Musikszene. Mit Hits wie „The Lost Art Of Keeping A Secret“ orientierte man sich an düsteren Wüstenrockern, und würzte diese mit einer Prise feinstem Pop.