Bob Dylan has announced he will release a second tribute album comprised of Frank Sinatra covers this spring.

Dylan first tackled originals and songs performed by Sinatra on last year’s Shadows in the Night. Its counterpart, Fallen Angels, is due out May 20 via Columbia. Today (April 7), the folk icon has unveiled the very first single, “Melancholy Mood,” which Sinatra recorded in 1939. Like Shadows in the Night, Dylan largely avoids taking any liberties with the source material and instead delivers a stripped-down, earnest tribute. Take a listen to Dylan’s rendition up above and then compare it to the original right here.

Fallen Angels’ cover art and track list can be found at the bottom of the page. Dylan will embark on a North American tour that kicks off with two shows on June 4 and 5 in Woodinville, Wash. He has more stops scheduled through the following month and will be joined by Mavis Staples for the run of dates. The full itinerary can be seen below, too:

Columbia

Fallen Angels Track List
1. "Young at Heart"
2. "Maybe You'll Be There"
3. "Polka Dots And Moonbeams"
4. "All the Way"
5. "Skylark"
6. "Nevertheless"
7. "All or Nothing at All"
8. "On a Little Street In Singapore"
9. "It Had to Be You"
10. "Melancholy Mood"
11. "That Old Black Magic"
12. "Come Rain or Come Shine"

Bob Dylan Tour
April 9: Miyagi, Japan - Tokyo Electron Hall Miyagi
April 11-13: Osaka, Japan - Festival Hall
April 15: Nagoya, Japan - Century Hall
April 18-19: Tokyo, Japan - Orchard Hall
April 21-22: Tokyo, Japan - Orchard Hall
April 25-26: Tokyo, Japan - Orchard Hall
April 28: Yokohama, Japan - Pacifico
June 4-5: Woodinville, WA - Chateau Ste. Michelle Winery *
June 7: Eugene, OR - Cuthbert Amphitheater *
June 9: Berkeley, CA - Greek Theatre *
June 11: Santa Barbara, CA - Santa Barbara Bowl *
June 13-14: San Diego, CA - Humphreys Concerts By The Bay *
June 16: Los Angeles, CA - Shrine Auditorium *
June 19: Morrison, CO - Red Rocks Amphitheatre *
June 21: Kansas City, MO - Starlight Theatre *
June 22: Lincoln, NE - Pinewood Bowl Theater *
June 24: Highland Park, IL - Ravinia Festival *
June 25: Indianapolis, IN - Farm Bureau Insurance Lawn at White River State Park *
June 26: Nashville, TN - Carl Black Chevy Woods Amphitheater *
June 28: Kettering, OH - Fraze Pavilion *
June 29: Toledo, OH - Toledo Zoo Amphitheatre *
June 30: Lewiston, NY - Artpark *
July 2: Lenox, MA - Tanglewood *
July 3: Mashantucket, CT - Foxwoods Resort Casino *
July 5-6: Vienna, VA - Wolf Trap *
July 8: Queens, NY - Forest Hills Stadium *
July 12: Canandaigua, NY - CMAC *
July 13: Philadelphia, PA - The Mann Center *
July 14: Boston, MA - Blue Hills Bank Pavilion *
July 16: Portland, ME - Thompson's Point *
July 17: Gilford, NH - Bank of New Hampshire Pavilion *
* w/ Mavis Staples