Who is Stephen Colbert in a relationship with? Stephen Colbert has been happily married to his wife for over two…