Gianni Russo, who plays the Maitre D' at The Gourmet Club, played Carlo in The Godfather (1972). In that film, Marlon Brando said of Carlo, "Give him a living, but never discuss the family business with him." As Brando is leaving the Gourmet Club, the Maitre D' says, "Good night, boss."
According to director Andrew Bergman on the Turner Classic Movies documentary on Marlon Brando, he was having a problem shooting a scene with Brando and as a nervous habit, he began chewing Bazooka bubblegum. Brando asked him for a piece to which Bergman replied, "I'll tell you what, you do this scene in one take and I'll give you a piece." They shot the scene in one take and Brando immediately went behind the camera with his hand out. Good to his word, Bergman gave Brando a piece of Bazooka bubblegum.
Matthew Broderick had no idea that Marlon Brando was going to use the walnuts as a prop in the scene where they discuss his job. While waiting for the scene to be shot, Brando cracked the walnuts just enough so they would be easy to break, and then used them in the scene to help generate a more genuine response from Broderick.
Writer/director Andrew Bergman was intent on persuading the increasingly reclusive actor Marlon Brando to play the role of Mafia chieftain Carmine Sabatini. A few weeks after sending Brando the script, the actor phoned Bergman and invited the director to his home to discuss the movie. Bergman arrived at Brando's Mulholland Drive home and began two days of intensive, non-stop conversations. The director and the actor discussed eastern religion, the economy, politics, philosophy, insects, geology, history, favorite foods, meditation--everything but the movie, the screenplay, or the role of Carmine Sabatini. Finally, after two days of discussions, during a lull in the conversation, Brando said, "I don't think I can play this part without referencing some aspect of the Don," referring to his iconic role in The Godfather (1972). Bergman, drawing on his background as a comedy writer, thought for a moment. Then he brightened. "I've got it!" said Bergman. "We'll make Carmine Sabatini the guy 'The Godfather' is based on!" The actor thought Bergman's idea over. "I can live with that," Brando said after a few seconds. "Let's do the picture."
During post-production, Marlon Brando publicly condemned this film and claimed it would be the biggest turkey of all time. This was because Brando asked for an additional $1 million when the shoot was extended an extra week. When the producers refused, he threatened to badmouth the film in the press. They still refused and he followed through with his threat. The following day, the producers paid him the money and he publicly praised the film.
According to Penelope Ann Miller on the Turner Classic Movies documentary based on Marlon Brando, Marlon Brando wore an ear-piece so an assistant off stage could feed him his lines. During a scene together, Miller recalled forgetting her lines, to which Brando asked his assistant over a hidden microphone for the line and gave them to Miller. She also recalled Brando telling his assistant at one point, "No, no, no. That's the wrong scene."
In addition to the numerous "Godfather" jokes, the film also makes a reference to another Marlon Brando film. At one point, Sabatini mistakenly refers to Clark as "Kent." In the movie Superman (1978), Brando played Clark Kent's father, Jor-El. The Gourmet Club Maitre D' is played by Gianni Russo. Russo portrayed Michael Corleone's treacherous brother-in-law, Carlo Rizzi, in The Godfather (1972) and The Godfather Part II (1974).
According to Marlon Brando's autobiography, he, Matthew Broderick, Bruno Kirby and Rocco Musacchia went out to eat in New York and came across real-life mafia boss John Gotti. Brando reportedly attempted to break the ice with a magic trick, but an awkward joke at Gotti's expense forced Brando and company to leave.
Frank Whaley's character likens the character "Big Leo" to a rather rotund former wrestler named William 'Haystacks' Calhoun. Whaley has no idea who Haystacks was, but writer/director Andrew Bergman (a wrestling fan in his youth) made up the line on the spot for Whaley.