American actor and director Paul Newman guest starred as himself in the episode, however he had only one line of dialogue. Newman recorded approximately five or six takes of his line over the phone from the set of a movie he was shooting at the time. According to Maxtone-Graham, Newman recorded his line with no rigmarole; "He just said, 'Sure, I'll do it', and he did it instantly." The episode also features Joe Mantegna, who plays a young Fat Tony. Welsh singer-songwriter Judith Owen, wife of "Simpsons"' cast member Harry Shearer, also makes an appearance in the episode.