Rock warriors the Hold Steady have a new album, Heaven Is Whenever, dropping May 3 in Europe (via Rough Trade) and one day later in North America (via Vagrant). You can stream the whole thing over at NPR. And now the band is ready to take its new songs to the road.

Brooklyn Vegan reports that they've added two new touring members, guitarist Steve Selvidge and keyboardist Dan Neustadt, since the departure of keyboardist Franz Nicolay. That new six-man lineup will hit venues across North America and Europe this summer, as well as one in Hawaii. Dates below.

The Hold Steady:

05-03 Los Angeles, CA - Grammy Museum

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

05-05 Los Angeles, CA - El Rey #*

05-06 San Francisco, CA - The Fillmore #*

05-08 Honolulu, HI - Next Door

05-22-23 Orlando, FL - The Social ^

05-25 Savannah, GA - Live Wire Music Hall ^

05-26 Athens, GA - 40 Watt Club ^

05-27 Atlanta, GA - Variety Playhouse ^

05-29 George, WA - Sasquatch Festival

06-12 Newport, England - Isle of Wight 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 Scheessel, Germany - Hurricane Festival

06-21 Amsterdam, Netherlands - Melkweg

06-22 London, England - HMV Forum

06-24 Vitoria, Spain - Azkena Rock Festival

06-26 Manchester, England - Academy 2

06-27 Pilton, England - Glastonbury

07-01 Milwaukee, WI - Summerfest

07-02 Hayward, WI - Lac Courte Oreilles Casino $

07-03 Minneapolis, MN - Cabooze Outdoor Stage $

07-04 Minneapolis, MN - First Avenue $

07-06 Omaha, NE - Slowdown $

07-07 Denver, CO - Ogden Theatre $

07-08 Santa Fe, NM - Santa Fe Brewing Company $

07-10 Dallas, TX - Granada Theater $

07-11 Memphis, TN - Hi-Tone Cafe $

07-12 Knoxville, TN - The Square Room $

07-14 Columbus, OH - Newport Music Hall $

07-15 Pontiac, MI - Crofoot Ballroom $

07-16 Toronto, Ontario - Kool Haus $

10-07 New York, NY - Beacon Theatre

with the Donkeys