Vanessa Hudgens got a new haircut, and she's barely recognizable in it! Hudgens shared a photo of her new 'do last night on social media.