Following the High School Musical's large success, Hudgens and Efron spent a lot of time together as they traveled the world selling the movie. At the time, the younger couple was ...