After months of rumors and mysterious teasers, Queens of the Stone Age have officially announced their first album in four years, Villains, along with a full Villains North American tour this fall. Scroll down to see the full list of dates. 2017 just got 100% more awesome for QOTSA fans.

The album is set to arrive on August 25 and is produced by Mark Ronson, who appears in the trailer for the new set. In the trailer, which is directed by Liam Lynch, you can hear a snippet of a Villains' song, "Feet Don’t Fail Me." The band also released the audio of one full Villians song, "The Way You Used To Do."

In a recent interview, Josh Homme explained that the album will be “untempo,” and he compared it to “a panther in the trees leaping out of the darkness.” Sounds scary.

Villains is their first record since 2013’s No. 1 album ...Like Clockwork. Earlier this year, Josh Homme and company announced their first shows in nearly two years, a slew of dates in Australia, New Zealand, Japan, and a handful of North American shows, including next week in Niagara Falls, and and Montebello Rockfest in Canada, as well as Riot Fest and Outside Lands. The Villains Tour itself touches goes full force in September, starting on the East Coast, heading the to Midwest, then back to the east before jumping to Europe.

Here are Queens of the Stone Age's 2017 Tour Dates:

08/10: VENTURA, CA - MAJESTIC VENTURA THEATER
08/12: SAN FRANCISCO, CA - OUTSIDE LANDS
09/06: PORT CHESTER, NY - CAPITOL THEATRE
09/07: PHILADELPHIA, PA - FESTIVAL PIER
09/09: TORONTO, ON - BUDWEISER STAGE
09/10: GRAND RAPIDS, MI — 20 MONROE LIVE
09/12: COLUMBUS, OH - EXPRESS LIVE! OUTDOOR PAVILION
09/13: PITTSBURGH, PA - STAGE AE (OUTDOORS)
09/15: CLEVELAND, OH - AGORA THEATRE
09/16: CHICAGO, IL - RIOT FEST
10/09: SALT LAKE CITY, UT - THE COMPLEX
10/10: MORRISON, CO - RED ROCKS
10/12: ST. LOUIS, MO - PEABODY OPERA HOUSE
10/13: KANSAS CITY, MO - CROSSROADS KC
10/14: ST. PAUL, MN - ROY WILKINS AUDITORIUM
10/15: MILWAUKEE, WI - THE EAGLES BALLROOM
10/17: DETROIT, MI - FOX THEATRE -
10/18: INDIANAPOLIS, IN - OLD NATIONAL CENTRE
10/20: WASHINGTON D.C - TBD
10/21: BOSTON, MA - AGGANIS ARENA
10/22: PORTLAND, ME - STATE THEATRE
10/24: NEW YORK, NY - MADISON SQUARE GARDEN
11/04: BOLOGNA, ITALY - UNIPOL ARENA
11/05: VIENNA, AUSTRIA - STADTHALLE
11/06: ZURICH, SWITZERLAND - SAMSUNG HALL
11/07: PARIS, FRANCE - ACCORHOTELS ARENA
11/09: OBERHAUSEN, GERMANY - KONIG-PILSENER ARENA
11/10: MUNICH, GERMANY - ZENITH
11/11: BERLIN, GERMANY - VELODROM
11/12: AMSTERDAM, NETHERLANDS - ZIGGO DOME
11/14: COPENHAGEN, DENMARK - TAP1
11/15: HAMBURG, GERMANY - SPORTHALLE
11/16: ANTWERP, BELGIUM - SPORTSPALEIS
11/19: MANCHESTER, UK - MANCHESTER ARENA
11/21: LONDON, UK - THE O2 ARENA
11/23: EDINBURGH, UK - USHER HALL
11/24: DUBLIN, IRELAND - 3ARENA

(additional reporting by Emilee Lindner)