Halle Berry in a sexy tight dress on the David Letterman show to promote he new show "Extant" while Nicole Richie was out promoting internet hit "Candidly Nicole"
