The music legend honoured one of his most famous fans by singing 'The Night We Called It a Day' on the episode.
The 73-year-old musician - who is rarely seen on TV - returned to the show for the first time in over 20 years and gave a moving rendition of Frank Sinatra's classic song, from his latest album 'Shadows in the Night'.
In a display of gratitude to Dylan whose last appearance was back in 1993, Letterman revealed two pieces of life advice he gave to his son, one of which involved the folk singer.
Recalling what he said to his child, Letterman said: ''You have to be nice to other people and the greatest song writer of modern times is Bob Dylan.''
As the credits rolled, Dylan remained silent and simply shook Letterman's hand, while the host responded by saying: ''Beautiful, thanks Bob. Beautiful''.
Bill Murray was a guest on the show and when the curtain opened to introduce the comedic actor, he stumbled and tripped out of a giant-sized cake and hugged the host, leaving him covered in icing.
Murray - who was Letterman's first ever guest - then ran around the studio and high fived members of the audience and the house band.
For previous appearances, Murray has entered as Peter Pan, a dumpster diver, Liberace, a marathon runner and in just a tux after apparently water-skiing at George Clooney's wedding.
The final ever episode of 'The David Letterman Show' will air tonight (20.05.15).
Sia gets a string of Hollywood stars involved in her latest music video, a festive number entitled 'Santa's Coming For Us' from her newly released...
A startling new video has been unveiled by Alt-J to go with their newest single 'Pleader'.
Green Day have long been known for having political undertones in their music, and their new song 'Back In The USA' is no different.
The film is almost half an hour longer than 'The Force Awakens'.
The actress will no doubt be returning for the long-running FX series.
The film is expected to continue without Mendes' involvement.
Lerner, utilizing footage shot for his folk festival documentaries, presents Dylan in context with full...
Masked & Anonymous, as a title, comes across as a vague, artsy moniker as inaccessible...