Do, Dump, or Marry: Stephen Colbert So technically, Stephen Colbert's already married, but we can dream. Stephen is a man of many talents. Not only does he star in his nightly comedy show, he's also a Sunday school teacher, and soon-to-be guest editor of Newsweek magazine. It's hard not to find a smart and funny man sexy, right? Is Stephen doing anything for you?