Band of Horses will release their new album Infinite Arms on May 18 and The…