Queens of the Stone Age are bringing their Villains Tour to Red Rocks with support from the UK’s Royal Blood. This news comes one day after Queens of the Stone Age released a teaser to the sounds of “Feet Don’t Fail Me” — the first song-clip from their upcoming Mark Ronson-produced album Villains. They followed it up today with a tour announcement and a full single, “The Way You Used to Do.” The album will be their first in four years, their last release being Like Clockwork in 2013. Rock fans should mark their calendars for Tuesday, October 10, when it’s all scheduled to go down in Morrison.

Artist presale is Tuesday, June 20 at 10 a.m., venue presale is Wednesday, June 21 at 9 a.m. and regular sale begins Thursday, June 22 at 10 a.m. Tickets will be available here.