Now that Dave Chappelle has crawled out from under the rock he's been hiding under for the past seven years or so, he's been making the rounds on late night TV, promoting his upcoming tour.

Last week, we watched the video of his appearance on the "Late Show with David Letterman," . On CBS' "Letterman," he said a lot without really saying anything about leaving his Comedy Central show back in 2006.

This time around, he appeared on NBC's "The Tonight Show Starring Jimmy Fallon" and told a couple of really funny stories about his first encounters with other celebrities.

First, he described the first time he met the band The Roots. Then, he went on to recap his first meeting with a not-yet-famous Kanye West many years ago.

Source: Free Beer & Hot Wings