Queens of the Stone Age frontman Josh Homme will once again team with Jesse Hughes for a new Eagles of Death Metal record entitled ZIPPER DOWN, due out October 2 via T-Boy/UME. Yesterday, the band released their first song, “Complexity.” Listen to it below.

The record serves as the follow-up to 2008’s Heart On and includes 11 tracks, also featuring a cover of Duran Duran’s “Save a Prayer.” The band has also confirmed an extensive world tour that will begin June 17 in London at the KOKO.

Consult the full schedule below.

Eagles of Death Metal Tour Dates:

June 17 KOKO—London, UK
June 19 Krakatoa—Mérignac, FR
June 20 Azkena Rock Festival—Vitoria, ES
June 22 Botanique—Bologna, IT
June 23 INmusic Festival—Zagreb, HR
June 25 Rock Werchter—Werchter, BE
June 27 Bravålla Festival—Norrköping, SE
June 28 Tinderbox Festival—Odense, DK
June 29 Huxleys—Berlin, DE
June 30 Lucerna Music Bar—Prague, CR
July 2 Open’er Festival—Gdynia, PL
July 4 Rock A Field—Luxembourg, LU
July 5 Les Eurockéennes—Belfort, FR
July 6 Carroponte—Milan, IT
July 7 Conrad Sohm—Dornbirn, AT
July 9 Exit Festival—Novi Sad, RS
July 10 Pohoda Festival—Trencin, SK
July 12 Barby—Tel Aviv, IL
July 14 Fuzz Club—Athens, GR
July 16 Kingdom of Hegyalja Festival—Hegyalja, HU
August 26 Club Congress—Tucson, AZ
August 27 Launchpad—Albuquerque, NM
August 29 Riot Fest—Denver, CO
August 30 In the Venue—Salt Lake City, UT
September 1 Wonder Ballroom—Portland, OR
September 2 The Showbox—Seattle, WA
September 3 Commodore Ballroom—Vancouver, BC
September 5 X Fest—Calgary, AB
September 6 Sonic Room—Edmonton, AB
September 8 Pyramid Cabaret—Winnipeg, MB
September 9 Varsity Theater—Minneapolis, MN
September 10 High Noon Saloon—Madison, WI
September 11 Riot Fest—Chicago, IL
September 12 The Shelter—Detroit, MI
September 14 The Black Box at Underground Arts—Philadelphia, PA
September 15 9:30 Club—Washington, DC @ 9:30
September 16 The Bowery Ballroom—New York, NY
September 18 Brighton Music Hall—Allston, MA
September 19 Riot Fest—Toronto, ON
October 20 The Crescent Ballroom—Phoenix, AZ
October 21 Belly Up Tavern—Solana Beach, CA
October 23 The Teragram Ballroom—Los Angeles, CA
October 25 Aftershock Festival—Sacramento, CA
October 26 Great American Music Hall—San Francisco, CA
October 31 Beckett University—Leeds, UK
November 1 UEA LCR—Norwich, UK
November 2 Academy Briston—Bristol, UK
November 4 Engine Rooms—Southampton, UK
November 5 The Forum—London, UK
November 6 The Institute—Birmingham, UK
November 7 The Ritz—Manchester, UK
November 9 O2 Academy Newcastle—Newcastle Upon Tyne, UK
November 11 O2 ABC—Glasgow, UK
November 13 Le Bataclan—Paris, FR
November 14 Le Grand Mix—Tourcouing, FR
November 17 Essigfabrik—Cologne, DE
November 18 Komplex Klub—Zürich, CH
November 19 Kesselhaus—Munich, DE
November 22 Aladin—Bremen, DE
November 30 Arena—Vienna, AT
December 7 La Paloma—Nimes, FR