Here's are list of some of our most favorite and memorable Late Show guests:

Julia Roberts
It's always a great show when Julia shows up.
Dave and Julia's flirtatious meetings are always fun to watch and she holds the honor of being kissed by the big man himself!

Richard Simmons
How can you not like an eccentric, middle-aged man who shows up wearing skin tight shorts and enough grease to light the Eiffel Tower?

Richard and Dave had a recent fallout, but all was merry and good when Richard came back and Dave proclaimed, "I love you!" to the diet guru.

Drew Barrymore
You don't have to strip to make this list, but that's exactly what Drew did in 1995 to celebrate Letterman's birthday. See and read more about it here.

Steve Martin
A comedic genius in his own right...Steve and Dave always come up with the funniest skits when he appears on the show.

Cher
Who could forget the Sonny and Cher reunion on Late Night? And who could forget Cher calling Dave an "asshole?"

Robin Williams
Robin always seems to have been ejected with hyper caffeniated sugar when he comes on the show.

Sarah Jessica Parker / Matthew Broderick
This husband and wife duo sure are one fun couple. Matthew once showed up to an interview with his fly unzipped!

Tom Brokaw
These two seem to have a genuine respect for each other and the veteran news broadcaster always has some interesting things to say.

Howard Stern
Love him or hate him...it's always interesting when the shock jock shows up.

Stern was man enough to say what everybody already knows:
Leno's show is an "exact copy" of Dave's Late Show.

Click here to read Howard interview David Letterman

Madonna
$%!@#$@! [Bleep] @!#%&#@$! [Bleeeeeeeep] #!*&%@

Click here to read the infamous Madonna interview. Uncensored!

Other Guests
OK...we know there are tons of other great stars we haven't listed!

Share your favorites at our David Letterman Message Board and we just might add him or her to the list.