The two were photographed together, bringing embarrassment to Gifford and his wife, Kathie Lee. Johnson was born in Washington, D.C. a.