David Letterman made a surprise appearance on ‘The Tonight Show Starring Jimmy Fallon’, marking his first return to the show since 1992.