En junio de 2006, Hudgens firmó un contrato musical con Hollywood Records. La disquera, perteneciante a Disney, describió a Hudgens como "talentosa" e "incansable en su trabajo ético" en los descargos de la prensa para el anuncio. Su álbum debut, llamado V fue lanzado en septiembre de 2006. Su primer sencillo, Come Back to Me, se estrenó con un Video Musical en agosto de ese año en el estreno de The Cheetah Girls 2 en Disney Channel. El video oficial de su segundo sencillo, Say Ok, fue estrenado en la premiere de la película de Disney, Jump In!.
Let Go y Let's Dance han sido usados en comerciales para la cadena ABC. Let Go para la serie Desperate Housewives, mientras que Let's Dance fue usado en el comercial de Dancing With The Stars.
Hudgens, en agosto de 2007 y después de las grabaciones de High School Musical 2 expresó su interés en grabar su segundo disco, sobre el lado oscuro de Hollywood y como éste cambia a la gente. Posteriormente, en octubre y noviembre de 2007, Hudgens acudió a estudios de grabación de Hollywood Records para grabar su segundo disco. En agosto de 2007, en Teen Choice Awards 2007, Hudgens ganó el premio Choice Breakout Singer - Female. curiosidades: sabíasque: ... Vanessa Anne Hudgens reprsentó angels en la audición de hsm . ...