Gwyneth Paltrow eventually took the role, but not before Roberts did chemistry reads with half a dozen male leads that cost the production $6 million.