Bob Dylan performed on The Late Show with David Letterman on Tuesday night. It was the legendary singer-songwriter’s first performance on the show in 22 years and a fitting send-off for television icon David Letterman who will host his final show Wednesday night.

Watch Bob Dylan perform “The Night We Called It a Day” from his Shadows in the Night album below.