Here it is! "Hurricane J", the first single from the new Hold Steady album, Heaven Is Whenever. (It's out May 4 in North America on Vagrant and May 3 on Rough Trade in Europe.) Frontman Craig Finn may have called the new album "less anthemic" in a press release, but you wouldn't know it from "Hurricane J".

The Hold Steady hit the road starting next week, and continue through the summer. Dates below:

04-02 Ardsley, NY - LIFE The Place to Be *

04-03 New Haven, CT - Toad's Place *

04-05 Burlington, VT - Higher Ground *

04-06 Northampton, MA - Pearl Street *

04-07 Albany, NY - Linda Norris Auditorium *

04-08 Woodstock, NY - Bearsville Theater *

04-09 Jermyn, PA - Eleanor Rigby's *

04-10 Syracuse, NY - The Wescott Theater *

04-12 Rochester, NY - The Club at Water Street Music Hall *

04-13 Cleveland, OH - Beachland Ballroom *

04-14 Pittsburgh, PA - Diesel Club Lounge *

04-15 Morgantown, WV - 123 Pleasant St. *

04-16 Harrisburg, PA - Appalachian Brewing Company *

05-04 Solana Beach, CA - Belly Up Tavern #

05-05 Los Angeles, CA - El Rey #

05-06 San Francisco, CA - The Fillmore #

05-29 George, WA - Sasquatch Festival

06-12 Newport, England - Isle of Wrght Festival

06-14 Paris, France - Fleche D'Or

06-15 Cologne, Germany - Gebaude 9

06-16 Berlin, Germany - Frannz Club

06-17 Munich, Germany - 59.1

06-19 Neuhausen ob Eck, Germany - Southside Festival

06-20 Sheessel, Germany - Hurricane Festival

06-21 Amsterdam, Netherlands - Melkeg

06-22 London, England - HMV Forum

06-24 Vitoria, Spain - Azkena Rock Festival

06-26 Manchester, England - Academy 2

07-01 Milwaukee, WI - Summerfest

with the Oranges Band

with the Donkeys