Картина «Что нового, киска?» имела большой успех и стала поворотным моментом в жизни и Битти, и Аллена. Битти вспоминает: «Вуди расстроился — в итоге вышло не то, что он задумал. Но я расстроился ещё больше, ведь меня попросту ограбили. После этой картины Вуди стал всё держать под личным контролем. Впрочем, я не отставал».

Битти только исполнилось 29 лет, а он уже мечтал о проекте, способном перевернуть его карьеру. Как-то вечером, в Париже, они с Карой ужинали с Франсуа Трюффо. Карон рассчитывала, что режиссёр предложит ей роль Эдит Пиаф. У Трюффо на этот счёт были свои виды, но в разговоре он заметил, что получил интересный сценарий — «Бонни и Клайд», в котором есть сильная роль для Битти. Трюффо посоветовал ему связаться с авторами — Робертом Бентоном и Дэвидом Ньюменом.

Идея «Бонни и Клайда» возникла у Бентона и Ньюмена за два года до этой встречи, в 1963 году, когда оба ещё работали в журнале «Эсквайр». Как и всех представителей продвинутой молодежи начала 60-х кино, их интересовало гораздо больше, чем журналы. Бентон вспоминает: «Куда бы мы ни шли, все говорили исключительно о кино». Только что ребята посмотрели «На последнем дыхании» Жан Люка Годара, картина не отпускала. Правда, больше всего им нравился Трюффо. «В течение двух месяцев я посмотрел «Жюль и Джим» 12 раз. Само собой, начинаешь обращать внимание на какие-то особенности построения и формы ленты, персонажи».

В начале 60-х учебных заведений по кинематографии попросту не существовало, и Бентон с Ньюменом стали самоучками, активно посещая арт-хаусы . Фильмы смотрели в «Талии» на 95-й улице и «Нью-Йоркере» Дэна Тэлбота на Бродвее, между 88-й и 89-й улицей. Много интересного увидели на новом Нью-Йоркском кинофестивале, который стал ярким событием в 1963 году. Большую просветительскую работу проводил и киноотдел Музея современного искусства в Нью-Йорке, где парень по имени Питер Богданович организовал программу ретроспективного показа лент мастеров Голливуда. «Богданович написал два великолепных исследования, одну монографию о Хичкоке, другую — по творчеству Хоукса. Для нас эти работы стали чуть ли не учебниками», — продолжает Бентон.

Однажды друзья натолкнулись на книгу Джона Толанда «Дни Диллинджера», где упоминались проделки Бонни Паркер и Клайда Бэрроу — в начале 30-х годов ребята устроили большой переполох, дерзкими ограблениями банков поставили на уши весь Средний Запад и Юг страны. Бентон слышал легенду о парочке бандитов, потому что сам вырос в Восточном Техасе: «В округе любой знал кого-нибудь, кто встречался с ними лично или пересекался по жизни, а ребятня на Хэллоуин обязательно наряжалась в Бонни и Клайда, потому что они стали народными героями». Больше того — они напрямую обращались к поколению, которое было против войны. Ньюмен вспоминает: «Походить на бандита, не важно, Клайда Бэрроу или Эбби Хоффмана, было здорово. Так что всё, что мы писали, должно было так или иначе эпатировать, шокировать общество, буржуазию, сказать каждому: «Эй, парень, сами-то мы ничего такого не делаем, просто выполняем свою работу». Бонни и Клайд нравились не потому, что грабили банки, грабители-то они были так себе. Людей в них привлекала и делала абсолютно уместными и необходимыми эстетическая революционность. Одновременно этим же и противопоставляя их обществу, делая опасными для него. По нашему мнению, сгубило Бонни и Клайда не то, что они нарушали закон, в конце концов, кому нравятся чёртовы банки, а то, что они сделали татуировку Моссу, члену своей банды. Вот и отец его говорит: «Представить себе не могу, что ты позволил им разрисовать свою кожу грязными картинками». Вот именно в этом-то и были 60-е годы».

По ночам, слушая на проигрывателе фирмы «Меркурий» «запиленное» банджо со стереопластинки Лестера Флэтта и Эрла Скруггса «Случай у Туманной горы», по мотивам книги они написали сценарий.