Recurring Guest Characters Host 1068 appearances Jon Batiste 570 appearances Jon Stewart 18 appearances John Oliver 17 appearances Neil deGrasse Tyson 14 appearances Bernie Sanders 13 appearances John Heilemann 10 appearances Jake Tapper 10 appearances John Dickerson 10 appearances Charlamagne Tha God 9 appearances Bryan Cranston 9 appearances Elizabeth Warren 9 appearances Jon Lovett 9 appearances Gayle King 9 appearances Tom Hanks 8 appearances Anderson Cooper 8 appearances Samantha Bee 8 appearances Trevor Noah 8 appearances Tommy Vietor 8 appearances Triumph the Insult Comic Dog 8 appearances ⇤ « 1 2 3 4 5 6 7 8 9 10 » ⇥