Halle Berry's eyes were sparkling at her visit to the "Late Show with David Letterman" in 2004.