Bob Dylan and His Band will appear with Mavis Staples as support for a five-night residency at the famed Beacon Theatre.