Brett Butler, Gary Sinise, Bob McCoy During Mailbag, a viewer pleads for no more Dole jokes, so ""Bob Dole"" (Calvert) appears on stage and sings Lionel Richie's ""Say You, Say Me,"" a pop ditty which includes the immortal lines, ""I had a dream; I had an awesome dream."" Details Casts Title Brett Butler, Gary Sinise, Bob McCoy Genres Talk Comedy Release Date 1996-11-07 Episode Runtime 01 Hours 03 Minutes Season Number 4 Episode Number 43 Production Companies Worldwide Pants, CBS Entertainment Productions, CBS Productions, CBS Studios David Letterman Self - Host Paul Shaffer Self -Musical Director Alan Kalter Self - Announcer (voice)