The four-piece will play a one-off August 25 in Tucson, Ariz., then launch a month-long headlining trek in Denver September 9.

With Cobra Starship in the opening slot, the Heroes will hit New York City, Cleveland, Hollywood and more on the 20-date trek, finishing in Anaheim, Calif., October 7.

Gym Class Heroes just released As Cruel As School Children, their second album for Fueled By Ramen. The disc’s first single is the MySpace ode “New Friend Request.”