Ashley and Keith first met at the United States Navel Academy and Keith proposed two years later during a trip to D.C. for the Marine Corps Marathon.