13. BEST: Paula Abdul showed off her svelte figure at The Late Show with David Letterman in a sweetheart strapless curve-hugger. 2. Kelly Osbourne on the cover of Cosmopolitan.