Fans of late-90s* rock act Queens of the Stone Age are in for some disappointment if they bought tickets for this year's Outside Lands with their set in mind: The band announced a last-minute cancellation on Monday "due to injury." Outside Lands promoter Another Planet immediately announced that they would be replaced at the top of the bill for Saturday with Cage the Elephant, who will now have the unfortunate fate of performing in the slot opposite Metallica.

Queens of the Stone Age, and presumably a good chunk of their fans, have about ten years on Cage on the Elephant, a band which came together in 2006 — but their music is cut from similar cloth.

Cage the Elephant will now likely be on the Twin Peaks stage starting their set just before Metallica hits the main stage, and as things usually go, they'll finish up an hour or so before Metallica does, so it will be possible to see both, though it will involve a lot of walking.

Headliners on Friday and Sunday include Tribe Called Quest, Gorillaz, Lorde, and The Who.

As Billboard notes, this was to be Queens' last festival date this summer before they head out on the road on their own tour in support of their new album Villains. That tour kicks off September 6 in Port Chester, New York.

The band is very sorry...

Below, some music from Cage the Elephant, as consolation.

Related: Outside Lands Single-Day Tickets On Sale Thursday, Daily Lineups Announced

* Yes, I know they've put out a number of albums since the 90s.