Billy Eichner was a guest on Late Show last night, and he paid tribute to Letterman’s long late night career in the best possible way – a brand new Billy on the Street segment on the streets of New York. Watch a clip from Eichner’s interview with Letterman below, where he looks back on taping a Billy on the Street with Michelle Obama and Big Bird (who is apparently an asshole behind the scenes):