Opening the bulk of the tour will be Band of Horses, who are readying their third album, Infinite Arms, for a May 18 release date. Blues-rockers the Black Keys (whose new album Brothers will also be out on May 18) will replace Band of Horses to open Peal Jam's May 20 show in NYC.