Dnešné Legendy Rocku budú venované kapele Queens of the Stone Age, ktorá reprezentuje alternatívny rock a tento rok vystúpi aj na festivale Pohoda. Zakladajúcim členom je Josh Homme, ktorý kapelu založil po rozpade jedného zo svojich projektov v roku 1996. Pôvodný názov kapely bol Gamma Ray, no ten museli zmeniť po tom, čo zistili, že kapela s týmto menom už existuje v Nemecku.
V roku 1998 vyšiel ich debutový album. Ďalší album s názvom Rated R nasledoval v roku 2000 a po personálnych zmenách ho v podstate nahrávala už takmer úplne iná zostava. Časopis Rolling Stone ho dokonca zaradil do rebríčka najlepších albumov desaťročia.
V októbri 2002 vydávajú album Songs for the Deaf, za ktorý získali svoju prvú zlatú platňu. Ďalší album prichádza až v roku 2005 a nesie názov Lullabies to Paralyze. Na tomto albume hosťuje napríklad aj herecká hviezda Jack Black.
Pokračujú albumom Era Vulgaris, ktorý vyšiel v roku 2007. Po jeho vydaní sa členovia kapely na čas rozišli do vlastných projektov. Po prestávke sa však opäť spojili a v roku 2013 vydali ďalší album s názvom ...Like Clockwork, na ktorom sa podieľal aj samotný Elton John.
V roku 2017 prichádza album Villains, ktorý produkoval Mark Ronson. Zatiaľ posledný štúdiový album vydali Queens of the Stone Age v roku 2023 pod názvom In Times New Roman.