Turns out David Letterman is a big fan of Billy on the Street and Billy Eichner. In fact, he’s so much a fan that he gleefully played one of Billy’s game while Eichner was on The Late Show and thoroughly enjoyed getting answers wrong.

Billy also shared his experiences with the late Joan Rivers who was also a fan of Billy’s and helped him get noticed.