Na nový album vás nechali čakať takmer šesť rokov. Za ten čas však QOTSA toho stihli viac ako dosť - reedícu debutového albumu a následné turne, Josh Homme sa musel popasovať aj s vážnymi zdravotnými problémami. Aj keď kapela chcela s nahrávaním novej štúdiovky začať už v roku 2008, nakoniec sa tak stalo až v auguste 2012. Aby problémov nebolo málo, po niekoľkých mesiacoch kapela ohlásila odchod bubeníka Joeyho Castilla.
Počas nahrávania albumu ho nahradil spevák Foo Fighters, Dave Grohl. "Celý ten album zaznamenáva jeden šialený rok", takto šiestu štúdiovku QOTSA a prvý release pod hlavičkou vydavateľstva Matador definoval samotný Josh Homme.
QOTSA si okrem slávneho bubeníka Davea Grohla zohnali aj ďaľšie posily. Po rokoch sa ku kapele opäť pridal basgitarista Nick Olivieri, ktorého Josh Homme vyhodil v roku 2004. "Nick a ja sme boli opäť kamarátmi pár týždňov po tom, čo sa to celé udialo. Ľudia toto nevedia a je nemožné, aby som sa snažil každému človeku vysvetliť, že to tak je. Nick nahrával v mojom štúdiu a raz sa ma spýtal, či nepotrebujeme niekoho, kto by nám pomohol s vokálmi..a ja na to, že "jasné, príď". Bolo to jednoduché a celkom prirozdené. Je to príjemný pocit vedieť, že niekoho, koho ste poznali ako dieťa, ešte stále dobre poznáte", prezradil Josh Homme v rozhovore pre magazín Rolling Stone. Špeciálnymi hosťami je nová lpčka QOTSA doslova prepchatá - na ...Like Clockwork prispeli Trent Reznor, Elton John, Alex Turner z Arctic Monkeys, Jake Shears zo Scissor Sisters, Mark Lanegan či James Lavelle z projektu UNKLE. Na v poradí šiestu lpčku nás Queens upozornili už koncom marca, keď na jednom z koncertov odohrali singel My God Is The Sun, ktorý v apríli aj oficiálne vydali. Nasledovalo niekoľko ďalších trackov - I Appear Missing, Kalopsia či Keep Your Eyes Peeled, ktoré kapela predstavila aj s videami, o ktoré sa postaral britský umelec Boneface. Queens vám na albume ponúkajú 10 skladieb a niečo viac ako 45 minút hudby. Texty na albume sú dielom Josha Hommea s výnimkou jedného - skladbu Kalopsia s ním napísal Trent Reznor z Nine Inch Nails. Album, ktorý vznikal v Californii, si kapela aj sama produkovala okrem titulného tracku, ktorý zverili do rúk Jamesovi Lavellovi z projektu UNKLE.
Album ...Like Clockwork je prvým, na ktorom sa už ako regulérni členovia podielali basák Michael Shuman a gitarista a klávesák Dean Fertita, ktorí sa ku QOTSA pridali v roku 2007 počas turné k albumu Era Vulgaris. V kapele už stihli nahradiť aj odídeného Joyeho Castilla, na koncertoch ho vystriedal Jon Theodore. "Bolo to ťažké obdobie no pomyslel som si, že buď od toho ujdem alebo idem do toho", prezradil v rozhovore pre NME Josh Homme. Ktorú možnosť si vybral je hádam jasné. Nový album Queens of The Stone Age je na svete len pár dní, prvé recenzie naň však vôbec nie sú zlé. Britský New Musical Express album ohodnotil na 9 bodov z 10, v redakcii magazínu Pitchfork získal 7.3 z 10, v magazíne Uncut 4.5 z 5 a najhoršie dopadol u redaktorov magazínu Clash, kde získal len 7 z 10.
