Вскоре режиссер Маршал уже проводил кастинг. Осталось шесть основных кандидаток на главную роль в проекте «Красотка». В этот период на главную мужскую роль еще не был приглашен Ричард Гир. Актрисы проходили пробы с Сэмом Нилом. Любопытно, что на первых пробах Робертс выглядела скованной и смущенной — явно чувствуя себя не в своей тарелке в роли проститутки с золотым сердцем, которая ищет прекрасного принца. Состоялись две не самые удачные кинопробы, во время которых ни один из тех актеров, которые ранее пробовались на главную роль, не смогли пробудить в ней необходимые эмоции. Режиссеру Джулия казалась в чем-то чудаковатой, и он никак не мог решить, сможет ли она быть смешной на экране. «Мы сделаем еще одну пробу, — сказал Маршал Джулии, — но на сей раз с Чарльзом Гродином». Зная, что Гродин был одним из штатных хохмачей не только в Голливуде, Маршал полагал, что тот будет откровенно комиковать (кстати, именно по этой причине режиссер заранее исключил его из списка кандидатов), но на всякий случай решил все же сделать кинопробу. Гродину показалось любопытным сыграть героя-любовника. Маршал, подойдя к Джулии, сказал: «Сейчас Чарли начнет стирать тебя в порошок. Он знает, что умеет быть смешным. Гораздо смешнее тебя. И постарается обыграть это с максимальной выгодой для себя, но я хочу, чтобы ты нашла способ сквитаться с ним в кадре».
Робертс сыграла этот эпизод уже 12 раз, но, когда в кадр вошел Гродин, произошло настоящее чудо: она не только не уступила ему ни в чем, но и была забавна, естественна и свежа. «Она сыграла великолепно. В ней ощущался непокорный дух, она удивительно естественно смеялась и буквально освещала собой экран», — вспоминал Маршал. После этого для режиссера вопрос об исполнительнице главной роли был решен. «В тот же день я позвонил Джеффри Катценбергу и сказал: «Ищите актера на главную мужскую роль, потому что я знаю, как раскрыть Джулию Робертс, и уверен, что она станет актрисой № 1. Катценберг согласился, не раздумывая. И они оба не ошиблись…
«Скажите, кто бы еще смог сыграть проституткy, больше всего напоминающую олененка Бэмби, грациозного и трогательно беззащитного?» Это слова Гарри Маршала, который, переделывая первоначальный вариант сценария будущего фильма, думается, постоянно «видел» лицо угловатой девушки с глазами олененка, флиртующей направо и налево.
Однако, прежде чем это произошло, все было не так-то просто. Драму необходимо было переделать коренным образом, ибо мрачную историю о том, как миллионер, попользовавшийся девушкой, выбросил ее на улицу, как куклу, вряд ли кто из голливудских режиссеров взялся бы снимать.