"The Lady Eve" was loosely based in a 19-page story by Monckton Hoffe called "Two Bad Hats", which was also the working title for the film. Sturges was assigned to write a script based on Hoffe's story in 1938, with Claudette Colbert expected to be the star. Sturges and Paramount producer Albert Lewin had some written disagreement in 1939 about the development of the script, with Lewin writing to Sturges, "the first two-thirds of the script, in spite of the high quality of your jokes, will require an almost one hundred percent rewrite." Sturges objected, and eventually Lewin gave in, writing, "Follow your witty nose, my boy; it will lead you and me and Paramount to the Elysian pastures of popular entertainment."