Vanessa Hudgens: Zac Efron and I Had an Instant Connection

Vanessa Hudgens and Zac Efron have been dating since 2006, but Vanessa still remembers the day they met perfectly.

"He wasn't the guy that he is today. Like, he had a gap in his teeth! He was a whole different person," Vanessa recalls. Even so, Vanessa says: "Right off the bat, we had a connection, I think everybody could see it."

They seem like such a sweet couple!