Queens of the Stone Age are bringing Primus and Tropical Fuck Storm to Australia and New Zealand this December.
Live Nation confirmed the run this morning, with Queens of the Stone Age playing seven outdoor and arena shows across the two countries. It’s the band’s first time back in the region since 2024, and the current lineup of Josh Homme, Troy Van Leeuwen, Michael Shuman, Dean Fertita and Jon Theodore will be rolling out an entirely new production for the occasion. Presented by Double J, the tour lands in Melbourne at Rod Laver Arena on 13 December.
The support billing is doing plenty of heavy lifting on its own. Primus, the Les Claypool-led trio who spent the 90s bending funk, metal and whatever else was lying around into something unclassifiable, are along for the whole run, as are Melbourne-adjacent art-punk outfit Tropical Fuck Storm, who released their fourth album Fairyland Codex in June 2025.
Queens of the Stone Age Australia and New Zealand 2026
- The Drive, Adelaide – 8 December
- MyState Bank Arena, Hobart – 11 December
- Rod Laver Arena, Melbourne – 13 December
- Afterpay Arena, Sydney – 15 December
- Newcastle Entertainment Centre, Newcastle – 16 December
- Brisbane Entertainment Centre, Brisbane – 18 December
- Spark Arena, Auckland – 20 December
Stay up to date with what’s happening in and around Melbourne here.
The announcement arrives alongside Easy Street, the band’s new single through Matador Records and Remote Control Records. It’s their first fresh material since In Times New Roman in 2023, and it’s a fair bit gentler than you might expect from the title, built on acoustic guitar and drifting synthesisers with Nikki Lane sharing vocal duties opposite Homme. The accompanying clip, directed by Tony Wolski and Christopher Gruse from an idea by Homme, involves a chase sequence, a mall Santa and a very small horse.
Australian and New Zealand audiences will be the first to see the new show, which follows the band’s current European dates with System of a Down, a run of US shows with Foo Fighters and a headline date in Iceland in October.
Tickets move through a few stages before general release. The artist and Mastercard presales open 16 July at 11am and close 20 July at 10am, with a Live Nation presale running from 17 July at 11am. General public tickets go on sale 20 July at 11am. All times are local.
For more information, head here.
