Watch as some of these stars completely evolve into someone you could barely recognize now, while others pretty much stay the same (Vampire Stefani!)