NEW YORK (CBS) — Bob Dylan will pay his respects to David Letterman by performing on one of the final episodes of “Late Show with David Letterman next week.

Related: David Letterman Announces Final “Late Show” Guests

This will be Dylan’s first performance on the “Late Show” in nearly 22 years. He last appeared on Nov. 18, 1993, during Letterman’s inaugural season on CBS.

Previously, he had performed on Letterman’s “Late Night” show twice, on March 22, 1984 and on “Late Night’s” 10th anniversary show Jan. 18, 1992.

PHOTOS: David Letterman’s Greatest Musical Guests

Dylan joins the previously announced Bill Murray on the Tuesday, May 19, show, part of the “Late Show’s” final three broadcasts. Also as part of this three-night event, Tom Hanks and musical guest Eddie Vedder will appear Monday, May 18.

For more CBS entertainment news, click here