Greenspan began dating Andrea Mitchell of NBC in 1984. Pictured here in 1996, after Mitchell completed the New York Marathon.