This married oft troubled talk show host is hooking up with a cast member from that late night network show.