"I ended a long term relationship last spring and Frank kind of took me under his wing," Kathie Lee told ET in August 1986, just two months before their wedding. "He's got a great wing. I don't know. We didn't fall in love. We really grew in love. Somebody asked me if the age difference between us bothered me and I said, 'Absolutely! I just hope I can keep up with him.'"
In 1997, the couple faced their biggest trial - a brief infidelity. After learning of her husband being unfaithful, Kathie Lee chose to stay with Frank.
"People always say to me, 'Do you have a statement?'" she said in 2000. "I say, 'You know what? We are our statement.'"
At the time, the couple's two children -- Cody, now 25, and Cassidy, 22 -- were still very young and Kathie Lee couldn't imagine uprooting their family structure.
"If I had run when Frank had his temporary insanity, which he was set up for let's face it, then our children wouldn't have their father," Kathie Lee said. "A very dear friend told me when I was going through the hardest time about it, he said, 'If you can't forgive your husband, forgive your children's father.' Too many families break up over something that could be healed if they just stay there and trust God to do a healing in their life."
The Gifford family confirmed Frank's death in a statement to ET on Sunday, writing, "Frank died suddenly this beautiful Sunday morning of natural causes at his Connecticut home." He was 84. For more on Frank's life and legacy, check out the video below.