The group’s appearance came months after Mulaney revealed that he had previously tried and failed to book them for the show.
"'Weird Al' brought more people to music than is recognized at all," Mulaney said of the musical satirist's absence from the Rock Hall.
The comedian is set to host this weekend's Saturday Night Live episode with Chappell Roan as the musical guest.
