Queens Of The Stone Age Debut New Song ‘Easy Street’ and Revive Rare Gems on ‘The Catacombs’ Tour

Experience Queens Of The Stone Age’s fresh track ‘Easy Street’ and rare classics as they launch their ‘Catacombs’ tour with intimate US shows.

A Night to Remember: QOTSA’s ‘Catacombs’ Tour Kicks Off in Chicago

If you’re a Queens Of The Stone Age fan like me, the excitement of hearing a brand-new song live is unbeatable. On October 2, 2025, QOTSA kicked off their Catacombs tour at The Chicago Theatre, serving up a mesmerizing 17-song set that was split into three acts plus an encore. The highlight? A surprise debut of a brand-new track called ‘Easy Street’ that instantly got fans buzzing.

Josh Homme electrifying the stage with Queens Of The Stone Age during their Chicago show.

This run of intimate concerts follows their stripped-back and hauntingly beautiful summer performance in the Paris Catacombs, a show that was immortalized in both a concert film and live album. It’s like the band is inviting us into their hidden lair, where deep cuts and new creations mingle in a raw and powerful energy.

The Unexpected Charm of ‘Easy Street’

The third act of the show was when Queens Of The Stone Age truly shook things up by unveiling ‘Easy Street’. Fans immediately took to the internet to dissect this fresh tune. One Redditor noted the song’s “Flamenco vibe,” while another called it “maybe the most catchy thing they played tonight.” It’s fascinating to see QOTSA explore new sonic territories—something unexpected but totally captivating.

“This does not sound like QOTSA at all! And I don’t mean it in a bad way.”

— Reddit fan reaction

Another fan likened the performance to a Broadway scene, particularly praising Homme’s delivery of the lyric, “So just shut up and fuck me,” executed with theatrical flair. There’s also been chatter comparing Homme’s vocal style on this track to David Bowie’s Let’s Dance era—a nod that feels fitting given Homme’s own Bowie cover collaborations with Nile Rodgers back in 2022.

Here’s a fan-captured glimpse of Easy Street from the Chicago show:

Rare Gems and Fan Favorites Dusted Off

The setlist wasn’t just about new sounds; QOTSA also honored longtime fans by reviving some deep cuts that haven’t been played in years. For instance:

• ‘Someone’s In The Wolf’ from 2005’s Lullabies To Paralyze made its first live appearance since 2018.
• ‘Mosquito Song’, a hidden gem from Songs For The Deaf (2002), was performed for the first time in 18 years.
• ‘You Got a Killer Scene There, Man…’ returned after nearly two decades.
• ‘Hideaway’ surfaced for the first time in seven years.
• ‘Fortress’ made an appearance after an eight-year break.

The show’s second act ended on a high note with QOTSA performing their own take on ‘Spinning In Daffodils’ — a track originally by Them Crooked Vultures, the supergroup featuring Homme alongside John Paul Jones and Dave Grohl.

Check out some fan-shot moments from these deep cuts and rarities:

The Full Setlist from the Chicago Theatre Opening Night

If you love QOTSA’s catalog, this setlist is a goldmine of favorites and surprises:

Act 1:

1. ‘Running Joke’ / ‘Paper Machete’
2. ‘Kalopsia’
3. ‘Villains Of Circumstance’
4. ‘Suture Up Your Future’
5. ‘I Never Came’

Act 2:

1. ‘Someone’s In The Wolf’ / ‘A Song for the Deaf’ / ‘Straight Jacket Fitting’ (first live since 2018)
2. ‘Mosquito Song’ (first time since 2007)
3. ‘Keep Your Eyes Peeled’
4. ‘Spinning In Daffodils’ (Them Crooked Vultures cover) (live debut for QOTSA)

Act 3:

1. ‘You Got a Killer Scene There, Man…’ (first time since 2007)
2. ‘Hideaway’ (first time since 2018)
3. ‘The Vampyre Of Time And Memory’
4. ‘Auto Pilot’
5. ‘Easy Street’ (live debut, unreleased)
6. ‘Fortress’ (first time since 2017)
7. ‘…Like Clockwork’ (first time since 2018)

Encore:

1. ‘Long Slow Goodbye’

What’s Next for Queens Of The Stone Age?

The Catacombs tour is just heating up, with plans to take these intimate shows across North America and then onto the UK and Europe. The European leg includes a special night at London’s iconic Royal Albert Hall, which is bound to be unmissable.

QOTSA will also be opening for System Of A Down at the Tottenham Hotspur Stadium in the coming summer — a massive opportunity for fans to catch them at monumental venues.

Their latest album, In Times New Roman (2023), marked the band’s eighth studio offering after a six-year gap since 2017's Villains. Fans have been eagerly awaiting new material, and frontman Josh Homme has promised to “roll his sleeves up” to ensure the next album arrives faster and stronger.

“The mantra of the last five years was, ‘It won’t be long now!’ That needs to pertain to making things too. I certainly think we should make more, faster-er, better-er.”

— Josh Homme

And with the Catacombs tour bringing rare songs and new sounds together, it feels like QOTSA are ready to thrill us with lots more musical treasures ahead.

FAQ

• How many songs did Queens Of The Stone Age play at the Chicago Theatre show?
  They performed a total of 17 songs, including new tracks and deep cuts, divided into three acts and an encore.
• What’s special about the song ‘Easy Street’?
  It’s a brand-new, unreleased track with a flamenco-inspired vibe, debuting live for the first time during the Catacombs tour.
• Which rare songs did QOTSA play after long hiatuses?
  Fan favorites like ‘Someone’s In The Wolf,’ ‘Mosquito Song,’ and ‘You Got a Killer Scene There, Man…’ were performed after years of absence.
• Where is the Catacombs tour heading next?
  After North America, the tour moves to the UK and Europe, including a notable show at London’s Royal Albert Hall.
• When was Queens Of The Stone Age’s last album released?
  In Times New Roman was released in 2023, following a six-year gap after their 2017 album Villains.

Ready to bring a piece of this epic tour and band into your space? Shop your favorite Queens Of The Stone Age album cover poster at our store and celebrate the music that moves you. Browse Posters Here