Hard rockers Mudvayne, who have been on hiatus as singer Chad Gray and guitarist Greg Tribbett tour with Hellyeah, announced the official release date for their new record. Titled The New Game, the album is scheduled to hit shelves November 18th. The first single, “Do What You Do,” will start popping up on radio stations on September 23rd.

In addition, the band revealed plans for a fall tour. Check out all of the dates after the jump.

October 28 - El Paso, TX @ El Paso County Coliseum
October 30 - Corpus Christi, TX @ The Pavilion At Concrete
October 31 - Grand Prairie, TX @ Nokia Live
November 1 - San Antonio, TX @ Sunset Station
November 3 - Houston, TX @ Warehouse Live
November 5 - Tulsa, OK @ Cain’s Ballroom
November 7 - Oklahoma City, OK @ Bricktown Events Center
November 8 - Albuquerque, NM @ Albuquerque Convention Center
November 9 - Tempe, AZ @ The Marquee Theatre
November 11 - Los Angeles, CA @ The Palladium
November 12 - Las Vegas, NV @ The Joint
November 14 - San Francisco, CA @ Grand Ballroom
November 15 - Portland, OR @ Roseland Theatre
November 17 - Seattle, WA @ Showbox SoDo
November 19 - Spokane, WA @ The Knitting Factory Concert Hall
November 21 - Denver, CO @ The Fillmore Auditorium
November 22 - Kansas City, MO @ Uptown Theatre
November 24 - Wichita, KS @ The Cotillion
November 25 - St Louis, MO @ The Pageant
November 26 - East Peoria, IL @ East Peoria Event Center
November 28 - Des Moines, IA @ Val Air Ballroom
November 29 - Maplewood, MN @ The Myth
December 1 - Milwaukee, WI @ The Eagles Ballroom
December 2 - Chicago, IL @ The Congress Theater
December 5 - Detroit, MI @ The Fillmore Detroit
December 6 - Grand Rapids, MI @ The Orbit Room
December 8 - Cincinnati, OH @ Bogart’s
December 9 - Columbus, OH @ Lifestyles Communities Pavilion
December 11 - Baltimore, MD @ Ram’s Head Live
December 12 - Philadelphia, PA @ The Electric Factory
December 13 - Worcester, MA @ The Palladium
December 16 - New York, NY @ Roseland Ballroom
December 17 - Norfolk, VA @ The NorVa
December 19 - Atlanta, GA @ Tabernacle
December 20 - Lake Buena Vista, FL @ House of Blues