Watch Bob Dylan Perform on 'Letterman'

Jeffrey R. Staab/CBS /Landov
Bob Dylan performs on "The Late Show with David Letterman" on May 19, 2015 on the CBS Television Network.

Bob Dylan chose a fine time to return to The Late Show stage. 

The legendary singer-songwriter was the musical guest overnight for the penultimate episode of David Letterman’s long running talk show. Dylan last graced the stage of Letterman’s iconic program back in 1993, having first appeared on it in 1984.

David Letterman's Final 'Late Show' Guests Announced

Letterman introduced his luminary guest as “the greatest songwriter of modern times,” before Dylan delivered an intimate performance of "The Night We Called It a Day," lifted from his latest album Shadows in the Night.

Shadows, a collection of covers of songs Frank Sinatra recorded in the 1940s, '50s and '60s, topped Billboard's Top Rock Albums chart, opened at No. 7 on the Billboard 200, and peaked at No. 1 on the Official U.K. Albums Chart -- more than 50 years after The Freewheelin' Bob Dylan topped the survey in 1964. 

Watch the clip below.