Режиссёры, один за другим, Битти отказывали. По природе осторожный в сложных ситуациях, Битти чувствовал, что ещё не готов стать режиссёром, тем более, когда параллельно сам должен играть в картине главную роль. Здесь был нужен толковый и талантливый человек, с которым он бы ещё и сработался. Наконец, Бентон и Ньюмен предложили кандидатуру Артура Пенна. Его работа «Некто Микки» произвела на них впечатление, а главное, это была возможность сделать «европейско-американский» фильм. Как выразился Таун: «Пени был последней надеждой. Уоррен считал фильм «Некто Микки» в высшей степени нарочитым и претеш1иозчым, хотя и полагал, причем совершенно справедливо, что Артур — настоящий талант и умница». Битти ходил к Пенну дважды и, наконец, сказал сценаристам: «Не знаю, будет ли Арт”УР после этого работать со мной ещё раз или нет, но собираюсь запереть его в кабинете, и не уйду, пока он не согласится».

Когда Битти позвонил Артуру Пенну, тот, фактически, был в бегах. Худощавый, имеющий вид серьёзного человека, 43-х летний Пени в 50-х годах пришел на телевидение в прямой эфир, уже добившись серьезных успехов в театре. В Голливуде он появился в 1956 году, работая в компании «Уорнер» над фильмом «Оружие для левши». Это история про Билли-Кида с Полом Ньюменом в главной роли нашпигованная фрейдистской заумью и вывертами. Опыт оказался ужасным: «Как только я закончил снимать, мне сказали: «Привет!». Передав отснятое в монтажную, Пени увидел «Оружие для левши» лишь многие месяцы спустя на сдвоенном киносеансе в Нью-Йорке, причём его картина шла последней.

После неудачи 1965 год» с «Некто Микки» кинематографическая карьера Пенна стремительно пошла вниз. Вне зависимости от степени таланта интеллектуалам в Голливуде места не было, и Пенну приходилось терпеть все унижения, которые обычно сваливаются на режиссёров. Сначала его пинком вышвырнул с «Поезда» звезда Берт Ланкастер, а затем продюсер «Погони» Сэм Шпигель уже на послесъёмочном этапе отобрал у него фильм и перемонтировал.

Пени был на дне и ничего не делал полтора года, когда в его дверь постучал Битти со сценарием «Бонни и Клайда» в руках. Как и Битти, Пенну ужасно хотелось работать: «Мы с Битти чувствовали, что способны на большее». Сценарий Пенну не очень понравился, но с пор‹›га он предложение не отверг и, поломавшись для приличия, согласился.

Пока Бентон, Ньюмен и Пени работали над сценарием, Битти договаривался с руководителем производства компании «Уорнер» Уолтером Макъюэном:

— Послушай, дай мне 200 тысяч, а я соглашусь на проценты от вала . Сколько?

— Ну, скажем, процентов 40.

— Отлично.

И хотя сделка могла обернуться для студии катастрофой, на тот момент все выглядело не так уж плохо. Прибыль от проката картин с таким скромным бюджетом, как у «Бонни и Клайда», иногда была вдвое выше затрат на их производство. На студии не ожидали от фильма большого коммерческого успеха и, по условиям контракта, Битти не мог рассчитывать вообще ни на какие деньги до тех пор, пока прокат трижды не «отобьёт» негативные издержки , что в любом случае оставляло «Уорнер бразерз» некоторую надежду на прибыль.

В июле 1966 года Бентон и Ньюмен с лицами детишек, которых повели в магазин игрушек, на десять дней отправились в Лос-Анджелес работать над сценарием.