Bruce Willis, Heidi Klum ""Paul Shaffer's Countdown to the Millennium"" makes its triumphant return to the Late Show, and is now sponsered by Hillary Clinton and Larry King. Tonight's forecast: ""In the new millennium, people will freak out."" Details Casts Title Bruce Willis, Heidi Klum Genres Talk Comedy Release Date 1999-07-29 Episode Runtime 01 Hours 03 Minutes Season Number 6 Episode Number 197 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)