The 90-year-old song has been recorded over a thousand times, including memorable renditions by Willie Nelson (who showcased the tune on Stardust, his own 1978 collection of standards), Frank Sinatra, Ringo Starr, Ella Fitzgerald, John Coltrane and Rod Stewart.
Dylan's approach finds a pleasing, country-tinged arrangement somewhere between the orchestral bombast of Sinatra's version and the folky simplicity of Nelson's hit rendition.
"Stardust" features on Triplicate's third disc, Comin' Home Late; each LP features 10 songs that are connected thematically, with the other discs being And the Sun Goes Down and Devil Dolls. Triplicate arrives March 31st. Dylan previously unveiled the album's "My One and Only Love" and "I Could Have Told You."
"I am finding these great songs to be a tremendous source of inspiration that has led me to one of my most satisfying periods in the studio," Dylan previously said of his new album, which follows his Sinatra covers LPs Shadows in the Night and Fallen Angels. "I've hit upon new ways to uncover and interpret these songs that are right in line with the best recordings of my own songs, and my band and I really seemed to hit our stride on every level with Triplicate."