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

READ MORE: Surfside Condo Collapse Lawsuits Will Likely Go To Trial Next Summer

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.

READ MORE: NBA Imposes Penalties On Miami Heat, Chicago Bulls For Early Free Agency Discussions

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.

MORE NEWS: Flo And Joe: Dolphins-Giants Coaches Have Lots Of History

For more CBS entertainment news, click here