Stephen Colbert previously hosted ... Criminal Intent. Colbert married Evelyn McGee in 1993, and they have three children: Madeleine (born in 1995), Peter (born in 1998) and John (born in 2002).