2011–2024: Matador Records trilogy
Plans to record a follow-up to Era Vulgaris had been mentioned since 2008, but recording would not begin until August 2012. In March 2011, Homme stated, "Doing the rehearsals for the first record is really defining the new one. It's been turning the new record into something else. What we were doing was bluesy, and now it's turned into this trancey, broken thing. The robots are coming home!" According to Homme, the album would be finished by the end of 2012. He explained to BBC Radio 1, "We're going to take our one last break that we would get for a month, come back and do Glastonbury, then immediately jump in the studio. Our record will be done by the end of the year. We have enough songs."
In November 2011, Alain Johannes stated in regard to his studio work with the band: "We had a late night with Queens of the Stone Age again. [...] Just putting in days, super top secret, but it's going to be amazing. I'm really excited about it. [...] Once we start the process, it goes to completion. So I can't say exactly when, but it's a really good start."
In September 2012, it was revealed that Homme and producer Dave Sardy co-wrote and recorded a song entitled "Nobody To Love," which is featured during the end credits of the film End of Watch.
In November 2012, Homme informed BBC's Zane Lowe that Joey Castillo had left the band and that drums on the new album would be performed by Dave Grohl, who also performed on Songs for the Deaf. Homme also confirmed with Lowe that the album would be released prior to their performance at the Download Festival in June 2013. In addition to Grohl, other former members contributing to the album include former bassists Nick Oliveri and Johannes, and vocalist Mark Lanegan.
A number of collaborations from different musicians were announced for ...Like Clockwork, including Nine Inch Nails frontman Trent Reznor, Scissor Sisters frontman Jake Shears, Brody Dalle, and Elton John.
In early 2013, Homme and fellow Queens contributors including Alain Johannes and Chris Goss recorded for the soundtrack of Dave Grohl's Sound City: Real to Reel. Goss, Johannes and Homme were on three tracks each. Homme's notably included a collaboration with Grohl and Trent Reznor called Mantra, and he was also featured in the film in an interview segment. Goss and Johannes were both featured members in the Sound City Players, playing Masters of Reality, Eleven, and Desert Sessions songs, as well as their penned tunes from the soundtrack. Former Kyuss bassist Scott Reeder also contributed to the soundtrack.
In March 2013, Queens of the Stone Age announced that the new album, entitled ...Like Clockwork, would be released in June 2013 on Matador Records. A press release, issued by Matador at 9:00am EST on March 26, 2013, revealed further details of the album, including further guest appearances: Alex Turner of Arctic Monkeys and UNKLE's James Lavelle. In addition to Grohl's contribution, the record also features performances by former drummer Castillo, as well as tracks by new drummer Jon Theodore (ex-The Mars Volta, One Day as a Lion). Queens of the Stone Age premiered a new song, "My God Is The Sun", at Lollapalooza Brasil on March 30, 2013, a performance in which Theodore made his live debut. The studio version of the song premiered on Lowe's BBC Radio 1 program on April 8, 2013.
...Like Clockwork was released on June 3, 2013, on Matador Records in the UK and on June 4 in the United States. Self-produced by the band, it is the first Queens of the Stone Age album to feature full contributions from bassist Michael Shuman and keyboardist and guitarist Dean Fertita. The album debuted in the number one position in the US and is the first QOTSA album to achieve this ranking.
Following a performance by QOTSA at the Jay Z-owned Made In America Festival in the summer of 2013, Homme made comments about the rap star during a radio interview with CBC Radio 2's Strombo Show. Homme explained that his band was frisked by the event's security team prior to the performance and referred to Jay Z's personal interaction with the band as a marketing stunt. Homme stated:
He has his security frisking the bands on the way in. I just told them if you open up my bag I'm not playing so I guess it's up to you whether we are playing or not ... The idea they frisked all my guys, means you're in some different place, no-one has ever done that [to me] ... He also gave us some champagne and wanted us to take a photo with it. And I thought, "That's not a gift, that is a marketing tool." So I destroyed it. Because I thought it was rude overall. And you shouldn't frisk my guys, you should fuck off.
The ...Like Clockwork tour culminated with a Halloween party at The Forum in Los Angeles, featuring guests such as The Kills, JD McPherson and Nick Oliveri's band Uncontrollable. Oliveri joined Queens of the Stone Age during the encore set, including songs such as "Auto Pilot" and "Quick and to the Pointless", which had not been performed in a decade.
The band performed with Trent Reznor, Lindsey Buckingham and Dave Grohl at the 56th Annual Grammy Awards. The band went on a joint headline tour of Australia with Nine Inch Nails in 2014.
In January 2014, Homme told Rolling Stone magazine the band would start recording a new album when they finished their tour for ...Like Clockwork. In June 2014, Homme performed a solo acoustic show at James Lavelle's Meltdown festival, featuring guest performances from Troy Van Leeuwen and Mark Lanegan. During this gig, Homme played a new song called "Villains of Circumstance," which was performed again at another acoustic set in 2016. The band indicated in February 2015, when it was announced they are to play Rock in Rio 2015 in Rio de Janeiro in September, that they were about to record a new album. Despite this, in March 2016, Michael Shuman revealed that the band were on a break.
During this period, the members of the band worked on various other projects. Josh Homme and Dean Fertita contributed to Iggy Pop's 2016 album Post Pop Depression and subsequent tour, while Troy van Leeuwen joined the rock supergroup Gone Is Gone with plans to release an EP and a studio album. In May 2016, Van Leeuwen announced plans to record Queens of the Stone Age's seventh studio album "sometime this year."
In January 2017, Troy Sanders from Mastodon and Gone Is Gone said Queens of the Stone Age will release a new album later in the year. Following this, the band posted several photos on social media featuring their studio and announced that they would be performing at the Fuji Rock Festival in July, their first performance in Japan since 2003. The band updated their social media accounts with a new logo and the words "Coming Twentyfive" on April 6, 2017, and announced a tour of Australia and New Zealand to begin in July.
On June 14, 2017, Queens of the Stone Age announced their new album Villains, released on August 25, 2017. The teaser trailer took the form of a comedy skit featuring the band performing a polygraph test with Liam Lynch along with an appearance of the album's producer Mark Ronson, and featured a snippet of the song "Feet Don't Fail Me." The first single, "The Way You Used to Do," was released the following day along with the announcement of a world tour. The second advance single from the album, "The Evil Has Landed," was released August 10, 2017.
On October 24, 2017, as part of the Villains tour, the band headlined Madison Square Garden for the first time, having opened for Nine Inch Nails there in 2005, and for Red Hot Chili Peppers in 2003. Homme said he was "stoked". Three sets of free tickets to this show were hidden at three stations along the Q line of the New York City Subway.
On December 9, 2017, while on stage during the KROQ Acoustic Christmas concert in Inglewood, California, Homme kicked a photographer's camera into her face, resulting in injuries for which she later received medical treatment. Homme, who was under the influence of alcohol at the time, later apologized through a video on the band's Instagram page, saying, "I hope you're okay, and I'm truly sorry. And I understand you have to do whatever you have to do. I just want you to know that I'm sorry. Goodnight, godspeed."
In an interview with eonmusic in June 2019, Billy Gibbons announced that he had contributed to a new Queens of the Stone Age album that was set to be further announced by Homme. Gibbons also confirmed that Dave Grohl was involved in the recording sessions. Grohl denied the rumors, however, saying that he and Homme had only spent time together "riding motorcycles and eating waffles."
In early May 2023, rumors began to surface of the album when a product listing appeared on the band's website titled In Times New Roman..., including an album cover and tracklist. The listing was initially removed. On May 11, the album's first single "Emotion Sickness" was released, along with an official announcement of the album. On May 31, the album's second single "Carnavoyeur" was released. On June 14, the third and final single "Paper Machete" was released, immediately followed by the release of the album on June 16. Neither Gibbons nor Grohl ended up appearing on the album; however, it did feature guest vocals from Arctic Monkeys drummer Matt Helders and strings from The Section Quartet.
In early June, Queens of the Stone Age announced an extensive North American tour called "The End Is Nero Tour", immediately followed by a full European leg with dates until late November 2023. This was followed a 2024 tour that included Australia, New Zealand and North America, and Europe. On July 9, the band cancelled several European shows that month so Homme could have emergency surgery, and they cancelled more later that month. Jack White filled in their slot for some festivals. On August 23, the remainder of the band's 2024 shows were cancelled or postponed to 2025 due to Homme needing "essential medical care for the remainder of the year".