Vanessa Hudgens was on The Early Show and Live With Regis Kelly this morning, March 3. The young star has been busy making the promotional rounds for her new movie, Beastly, set to be released on M…