Columbia RecordsBob Dylan‘s new cover version of Frank Sinatra‘s 1957 hit “All the Way” has premiered online on Dylan’s official website and YouTube channel. The track will be featured on the folk-rock legend’s upcoming album Fallen Angels, which will be released May 20.

Dylan’s rendition of “All the Way” transforms the tune into a laid-back country shuffle, complete with twangy pedal-steel guitar. Written by Jimmy Van Heusen and Sammy Cahn, the song was introduced in the 1957 film The Joker Is Wild. The tune went on to win an Academy Award for Best Original Song.

As previously reported, Fallen Angels will be Dylan’s second consecutive album dedicated to songs recorded by Sinatra, following 2015’s Shadows in the Night. The new record will be available as a CD, a vinyl LP and a digital download. A blue-vinyl version of the album is available exclusively at Barnes & Noble, while Dylan’s online store is selling limited-edition bundles packaging the CD or LP with a lithograph and a pack of Fallen Angels playing cards. If you pre-order the digital version of the album, you’ll automatically receive a free download of “All the Way” and another track, “Melancholy Mood.”

Dylan will support Fallen Angels with a U.S. tour that kicks off June 4 in Woodinville, Washington, and runs through a July 17 concert in Gilford, New Hampshire. Mavis Staples will open all of the shows. Purchase a pair of tickets to certain concerts and you’ll receive a free CD copy of the new album.

Copyright © 2016, ABC Radio. All rights reserved.