Premda se pisalo da se pomirila sa Zacom Efronom, Vanessa se utješila u naručju mladog glumca Josha Hutchersona ('The Kids Are All Right', 'Bridge to Terabithia') od kojeg se nije odvajala na partyju nakon premijere njezinog novog filma 'Beastly'.

'Grlili su se i nisu odvajali pogled jedno s drugog. Bili su zbilja jako slatki. Vidjelo se da se nešto događa', rekao je taj izvor.

Mladi glumački par već je viđen i na dodjeli nagrada 'Independent Spirit Awards', gdje je Joshov film 'The Kids Are All Right' dobio nagradu kao najbolji film.

Vanessa i Zac upoznali su se na snimanju filmskog serijala High School Musicala, a bili su u vezi nekoliko godina.