We’re still waiting for that Big Boi-produced new LP, but over the weekend, Modest Mouse debuted a brand new song called “Heart of Mine” at the Frost Revival in Palo Alto, CA. Watch the footage below.

In June, the band will play a series of shows along the East coast and in Ohio. Check out the full docket below.

Hat tip to Kyle for the heads up.

Modest Mouse 2012 Tour Dates:
06/20 – Washington, DC @ 9:30 Club
06/21 – Washington, DC @ 9:30 Club
06/22 – Pittsburgh, PA @ Stage A&E
06/23 – Atlanta City, NJ @ Orion Music + More
06/24 – New York, NY @ Governors Ball Music Festival
06/26 – Columbus, OH @ Lifestyle Communities Pavilion