'Nemam dečka i još uvijek sam solo. Zar cura ne može imati muške prijatelje?', rekla je Vanessa koju, otkako je prekinula s dugogodišnjim dečkom Zacom Efronom, stalno povezuju s nekim.

Hudgens je izjavila da je Josh sjajna osoba i da se super slažu, što je, naravno, odmah potaknulo brojne tračeve. 

Zac Efron i Vanessa Hudgens upoznali su se na setu popularnog teen filmskog serijala 'High School Musical' i zajedno proveli pet godina.

Par je prekinuo u prosincu 2010, no pričalo se da Zac još uvijek nije prebolio Vanessu.

Inače, Vanessa i njezina dugogodišnja prijateljica Ashley Tisdale (Sharpay iz HSM) zajedno su posjetile jedan tatoo salon u New Yorku i napravile tetovaže.
Vanessa je napravila na ruci simbol 'Om', a Ashley je na nozi istetovirala 'jamais seule', što na francuskom znači 'nikad sama'.