The band kicks off its Fire It Up tour May 20 at Rams Head Live! In Baltimore, Md., and will make a dozen stops including the House of Blues in Cleveland (May 25), the Barrymore Theatre in Madison, Wis. (May 27), Cain’s Ballroom in Tulsa, Okla. (June 2), and the Old Market Pavilion in Corpus Christi, Texas (June 5).

Along the way, they’ll make an appearance at the KPBI Birthday Bash at the Fillmore Auditorium in Denver on May 29, as well as on the main stage at the Download Festival in Donington Park in North West Leicestershire, U.K., on June 9.

The band will join forces with Korn, Evanescence, Atreyu, Flyleaf, Trivium and others for the 30-city beginning July 20 at the Verizon Wireless Amphitheatre St. Louis in Maryland Heights, Mo.

Hellyeah’s self-titled debut hit the streets in early April to critical and public acclaim. The band recently announced that bassist Jerry Montano (of Nothingface) has left and will be replaced shortly.