It's the first new material heard from the Southern boys since 2007's "Because of the Times," but as one of rock's busiest bands, the intervening period has seen them traverse the globe with shows ranging from Spin's SXSW party last year at Stubb's to New York's Radio City Music Hall to the U.K.'s Glastonbury Festival.