The couple, married for 41 years, were spotted power-walking near their $2.4 million home in a tony DC neighborhood Wednesday evening.