Alexandria Brown and Brandon Mahone have been together for 10 years ever since attending their high school prom together. Although Brandon and Alexandria were engaged in 2008 while he was in the army reserve, both have had reservations about marriage because of cheating accusations coming from both sides.