Former High School Musical star Corbin Bleu proposed to his girlfriend in a magical location.