Stephen Colbert and his wife, Evelyn McGee-Colbert, have been married since 1993, and during one of the TV host's audience Q&A sessions on The Late Show, Stephen was asked About how he knew Evelyn was "the one." "Oh, man! I Will - how long do we have?" he responded. Before diving into their sweet encounter, Stephen revealed that when he first met Evelyn, he was considering marriage with a**ther woman and that she had given him an ultimatum of tying the k**t or breaking up. Watch the clip above to hear the whole story, then look back at all the times Stephen Colbert was actually Colbert.