In the days of Peak Letterman, an annual tradition was a trip to Dave’s house to see what the kids were wearing for Halloween that year. The costume jokes hold up remarkably well, as does Letterman’s ability to cast trick-or-treaters. In two different years, he managed to welcome pre-fame (and prepubescent) Lindsay Lohan and Macaulay Culkin.

First up in 1989, a not-yet Home Alone Culkin rang Letterman’s bell in search of some holiday candy. Culkin’s costume? He’s the piping-hot half of a McDlt, McDonalds’ ill-advised attempt at sandwich innovation.

“You want fries with that?” the kids ask Letterman, who declines. But he’s got something special for the trick-or-treaters: “Lovely shower caps.”

Five-year-old Lohan showed up a few years later in 1992. Her adorable outfit “is a favorite with New York City kids,” Letterman says. “This costume is Stuff Found on the Floor of the D Train.