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.""