Zac Efron, a 19 ans, aurait rencontré Hudgens qui en a 18 lors des auditions de Disney pour le film High School Musical et il aurait admis être immédiatement tombé amoureux de sa future partenaire télévisuelle.
Il aurait révélé selon FemaleFirst : « Pour les ateliers avec partenaire, Vanessa et moi étions toujours jumelés. Je me disais « Ils ne nous essaient pas avec d’autres personnes. » Pour une raison inconnue, nous restions toujours ensemble. Je ne sais pas ce qui se passait avec Vanessa, mais nous avons en quelque sorte cliqué dès le début. »
Le long métrage High School Musical est devenu l’un des films de Disney ayant le plus de succès.