PHOTOS: Khloe Kardashian, Katie Holmes, Holly Madison Plus 3 Other Celebs Who Changed Their Hair for the Spring