Yesterday, Queens of the Stone Age revealed that their new album will be called Villains and that Mark Ronson produced it. The news came in the form of a comedic trailer that also featured a few seconds of the new song "Feet Don't Fail Me." Today the first single is here. It's called "The Way You Used To Do," and it's rather funky for QOTSA's standards (Ronson's influence?). The album drops on August 25 via Matador. Tracklist and new song stream below. Album artwork above.

QOTSA have also added more tour dates, including a small NYC-area show at Port Chester's Capitol Theatre on September 6 and a way bigger NYC show on October 24 at Madison Square Garden. Both are with Royal Blood. Tickets for all dates, including the Cap and MSG, go on sale Thursday, June 22 at 10 AM. Various presales for the MSG show start beforehand. All dates are listed below.

Tracklist

01 Feet Don’t Fail Me

02 The Way You Used to Do

03 Domesticated Animals

04 Fortress

05 Head Like a Haunted House

06 Un-Reborn Again

07 Hideaway

08 The Evil Has Landed

09 Villains of Circumstance

--

Queens of the Stone Age -- 2017 Tour Dates

Thursday, June 22 – Rapids Theater — Niagara Falls, NY SOLD OUT

Saturday, June 24 – Amnesia Rockfest 2017 — Montebello, QC

Thursday, July 13 – Logan Campbell, Auckland, New Zealand SOLD OUT

Sunday, July 16 – Convention Centre, Darwin, Australia

Wednesday, July 19 – Hodern Pavilion, Sydney NSW, Australia SOLD OUT

Thursday, July 20 – Festival Hall, Melbourne, Australia SOLD OUT

Saturday, July 22, Splendour In The Grass, Tenindewa, Australia SOLD OUT

Friday, July 28 – Fuji Rock Festival, Kinsasa, Japan

Thursday, August 10 – Ventura Theatre, Ventura CA

Saturday, August 12 – Outside Lands, San Francisco, CA

Wednesday, August 23 – Vital Fest, Belfast, Ireland

Wednesday, September 6 – Capitol Theatre, Port Chester NY

Thursday, September 7 – Festival Pier, Philadelphia PA

Saturday, September 9 – Moison Amphitheatre (Budweiser Stage), Toronto ON

Sunday, September 10 – 20 Monroe Live, Grand Rapids MI

Tuesday, September 12 – Express Live! Outdoor Pavilion, Columbus OH

Wednesday, September 13 – Stage AE (Outdoors), Pittsburgh PA

Friday, September 15 – Agora Theatre, Cleveland OH

Saturday, September 16 – Riot Fest, Chicago IL

Monday, October 9 – The Complex, Salt Lake City UT

Tuesday, October 10 – Red Rocks Amphitheatre, Morrison CO

Thursday, October 12 – Peabody, St. Louis MO

Friday, October 13 – Crossroads KC, Kansas City MO

Saturday, October 14 – Roy Wilkins Auditorium, Saint Paul MN

Sunday, October 15 – Eagles Ballroom, Milwaukee WI

Tuesday, October 17 – Fox Theatre, Detroit MI

Wednesday, October 18 – Old Theatre Centre – Murat Theatre, Indianapolis IN

Friday, October 20 – The Anthem, Washington DC

Saturday, October 21 – Agganis Arena, Boston MA

Sunday, October 22 – State Theatre, Portland ME

Tuesday, October 24, Madison Square Garden, New York NY

Thursday, October 26 – Arena, Mexico City, Mexico

Saturday, November 4th – Unipol Arena, Bologna, Italy

Sunday, November 5th – Stadthalle, Vienna, Austria

Monday, November 6th – Samsung Hall, Zurich, Switzerland

Tuesday, November 7th – AccorHotels Arena, Paris, France

Thursday, November 9th – König-Pilsener-Arena, Oberhausen, Germany

Friday, November 10th – Zenith, Munich, Germany

Saturday November 11th – Velodrom, Berlin, Germany

Sunday, November 12th – Ziggo Dome, Amsterdam, Netherlands

Tuesday, November 14th – TAP1, Copenhagen, Denmark

Wednesday, November 15th – Sporthalle, Hamburg, Germany

Thursday, November 16th – Sportspaleis, Antwerp, Belgium

Sunday, November 19th – Manchester Arena, Manchester, UK

Tuesday, November 21st – The 02, London, UK

Thursday, November 23rd – Usher Hall, Edinburgh, UK

Friday, November 24th – 3Arena, Dublin, Ireland