I compiled a playlist after this thread on Expectation Rain, the biggest online Dylan community. According to the OP it's a "pre-mix of songs that Dylan new record echoes, quotes from, or just kind of remind me & others of in a strange way right now". It's a great mix of early blues, bluegrass and folk songs (Memphis Jug Band, Big Joe Turner, Uncle Dave Macon, Bill Monroe, Louis Jordan, Mississippi Sheiks, Bobby Fuller Four and more) that Dylan drew inspiration from; some have been played on his Theme Time Radio Hour.
Get this collection in one Spotify playlist: Bob Dylan – Tempest Pre-mix (42 tracks, total time: 2 hours). Ctrl (CMD) + G to browse in album view. More suggestions are much welcome.
P.S. Tempest is already available on Spotify EU, and should be available on Spotify US tomorrow.