Stephen Colbert has a famously long-lasting marriage to his hometown sweetheart Evelyn McGee-Colbert, who he has been hitched to since 1993. Colbert also frequently takes questions from the audience at The Late Show, and everyone loves his answer about how he met Evelyn.