A South African comedian whose birth was literally illegal became the host of America's most influential political satire show.