Hudgens je od 2007. godine u vezi s miljenikom tinejdžerica Zacom Efronom (22) s kojim se spetljala na snimanju popularnog filmskog serijala High School Musical. Mladi je par otad nerazdvojan, premda se u nekoliko navrata pisalo da su prekidali, i to baš zato što Nessa želi biti gospođa Efron.

Kako piše showbizzspy, Hudgens je svojoj dobroj prijateljici i kolegici iz 'HSM'-a Ashley Tisdale  povjerila da bi htjela da ona i Zac ozakone svoju vezu.

'Zac se ne želi vjenčati. Svi se u Hollywoodu zaručuju osim mene. Jesi li vidjela zaručnički prsten na ruci Kristen Bell i Carrie Underwood? Predivni su!', požalila se tamnokosa glumica i pjevačica.

No čini se da se zgođušnom glumcu, za kojeg se pričalo da je zapeo za oko i megakomadu Megan Fox, baš i ne žuri izgovoriti sudbonosno 'da'.