Socialite sports a new haircut on The Late Show with David Letterman. See what all the stars have been up to in our Celebrity Spy photo gallery....