Recurring Guest Characters Host 1277 appearances Jon Batiste 1277 appearances Jon Stewart 20 appearances John Oliver 20 appearances Neil deGrasse Tyson 16 appearances Bernie Sanders 15 appearances Anderson Cooper 13 appearances Evelyn Colbert 13 appearances John Heilemann 11 appearances Jake Tapper 11 appearances John Dickerson 11 appearances Elizabeth Warren 11 appearances Gayle King 11 appearances Charlamagne Tha God 10 appearances Samantha Bee 9 appearances Trevor Noah 9 appearances Bryan Cranston 9 appearances Jon Lovett 9 appearances Tom Hanks 8 appearances Christine Baranski 8 appearances ⇤ « 1 2 3 4 5 6 7 8 9 10 » ⇥