An earlier version of this film was in development in June 2000. It was to be titled "Petey Greene's Washington" and star Martin Lawrence. Greene's biographer Lurma Rackley was to write the script but contract negotiations broke down.
Terrence Howard was briefly attached to star as Petey Greene. He recommended Taraji P. Henson for the part of Vernell while the two were filming Hustle & Flow (2005).