Joe Pesci was originally cast as Angelo Ruggiero. Pesci later filed a $3 million lawsuit against the producers claiming breach of contract. In the lawsuit, Pesci claims that after he gained 30 pounds for the role of the overweight Ruggiero, he was instead offered a different role. The suit is still pending.
This film will mark the second time that Chazz Palminteri has played mob boss Paul Castellano. He previously portrayed him in the made-for-TV movie Boss of Bosses (2001). Stacey Leach is now playing this role.
Lindsay Lohan was temporarily dropped from the film by the producers citing difficult demands made by her management team. Lohan called producer Marc Fiore personally to convince him to let her keep her role. Lohan is no longer in this film.
Real-life father and daughter John Travolta and Ella Bleu Travolta also play father and daughter in this movie. Ella Bleu Travolta was going to play the role, but turned it down after production began. Kelly Preston is playing the wife of Gotti, Virginia.