Sponsored Links Lesley Stahl dating Whom? Lesley Stahl is currently single Lesley Stahl Photos, News, biography Aaron Latham From 1977 to 1977 (Married) Bob Dole (Rumored Encounter) Al Gore (Relationship) Bob Woodward (Relationship) Sponsored Links