Bruce Willis, Heidi Klum

Overview

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