In 1983, he reprised his role as Zorba for 362 performances in a successful musical version, called "Zorba", opposite fellow film co-star Lila Kedrova, reprising her role as Madame Hortense. Quinn performed in the musical both on Broadway and at the Kennedy Center in Washington, D.C. In 1989, Quinn appeared as a homeless man in Jimmy Buffett's music video for 'Take Another Road' for his album Off to See the Lizard. The video was filmed at the abandoned Islander Drive-In Theater in Key West, Florida. In 1990, he starred in "The Old Man and the Sea", a television movie based on the novel by Ernest Hemingway. Quinn's film career slowed during the 1990s, but he nonetheless continued to work steadily, appearing in "Revenge" (1990), "Jungle Fever" (1991), "Last Action Hero" (1993), "A Walk in the Clouds" (1995) and "Seven Servants" (1996). In 1994 Quinn played the role of Zeus in five television movies focusing on the legendary journeys of Hercules. These were, in order, "Hercules and the Amazon Women", "Hercules and the Lost Kingdom", "Hercules and the Circle of Fire", "Hercules in the Underworld", and "Hercules in the Maze of the Minotaur"  Quinn made an appearance at the John Gotti trial, according to John H. Davis, author of "Mafia Dynasty: The Rise and Fall of the Gambino Crime Family". He told reporters he wanted to play Paul Castellano, the boss of the Gambino family after Carlo Gambino. Gotti had Castellano murdered, becoming the boss of the Gambino family thereafter. Gotti was on trial concerning a variety of felony charges when Quinn visited the courtroom. Although he tried to shake hands with Gotti, federal marshals prevented him from doing so, Davis says. The actor interpreted the testimony of Sammy ("The Bull") Gravano, Gotti's underboss, against Gotti as "a friend who betrays a friend." He had not come to "judge" Gotti, Quinn insisted, but only because he wanted to portray Castellano, who inspired the actor because he had had a "thirty-year-old" mistress, which Quinn believed was "a beautiful thing". He would later portray Gambino family underboss Aniello Dellacroce in the 1996 HBO film "Gotti" as well as Joe Masseria in the 1991 film "Mobsters".