In the original script, Moe tempted Aerosmith to play by offering them free beer, but the band members asked that the joke be changed -- one of the biggest factors in the band's late-80s comeback was that they'd given up drugs and alcohol. The writers changed the line to "free pickled eggs."
Catherine O'Hara originally agreed to provide the voice of Collette the waitress, and went into the studio and recorded her part for the character. According to Mike Reiss, "Something about her did not animate correctly. The voice did not work for our purposes." Jo Ann Harris, a regular voice actor in the show, had recorded a temporary track using an impression of Shelley Long's character Diane Chambers from Cheers (1982). The producers thought it fit the role better and used it instead of O'Hara, although O'Hara is still credited at the end of the episode.
The man with the long hair, thick beard & glasses sitting with Aerosmith when Moe first calls attention to them is John Kalodner, a music executive who worked with many different rock bands, including Aerosmith. One of the stipulations from the band was to include him in the episode. Kalodner also received a "special thanks to" credit at the end of the episode.
Al Jean said that the opening two minutes of the episode were inspired by his own childhood where "My sister would have sleepover parties and her friends would always try to kiss me and stuff."