Vanessa Hudgens knew Cole Tucker would propose eventually but it came as a big surprise when he did pop the question.
