Аллен, можно сказать, не нанимал Уиллиса. Он слышал историю о том, что с ним сложно, и о его прозвище — «Принц тьмы». «Работать со мной, и я буду первым человек, который это говорит, это как быть запертым в комнате с Аттилой», — однажды отметил Уиллис. Аллен сказал своему линейному продюсеру Бобби Гринхату выделить бюджет на другого оператора в случае, если им придется уволить Уиллиса. Когда Уиллис попросил показать ему сценарий, Аллен пригласил его в свою квартиру, дал ему копию и исчез. «Он вышел из комнаты, а я сидел и читал сценарий, я очень громко смеялся сам с собой, — рассказал Уиллис. — Вот так мы познакомились».

Это будет первый из восьми фильмов, которые они сделают вместе, включая «Манхэттен», «Воспоминания о звездной пыли» и «Пурпурная роза Каира», но «Энни Холл» задал стилистический шаблон тому, что многие люди будут подразумевать под «стилем Вуди Аллена»: длинные кадры, иногда растягивающиеся на всю сцену; съемки людей, идущих по тротуару, сделанные с камеры, идущей параллельно им на другой стороне улицы; кадры с людьми, приближающимися к камере, которая затем начинает откатывать назад, когда они подходят слишком близко. «Возможно, немногие зрители замечали, как много от „Энни Холл“ содержится в людских разговорах, обычных разговорах, — отметил Роджер Эберт. — Они ходят и разговаривают, сидят и разговаривают, ходят к психотерапевтам, ходят на обед, занимаются любовью и разговаривают, говорят на камеру или пускаются во вдохновенные монологи, как поток сознания Энни, когда она описывает свою семью Элви… все это сделано одним кадром невероятного балансирования на грани допустимого».

Самым новаторским стал момент, скорее даже звук, когда два человека говорят за кадром — другая фишка Аллена/Уиллиса, которая появилась в сцене, в которой Элви и Энни разбирают свои книги после расставания. Картина заканчивается сценой на 30 секунд с пустой улицей, после того как Энни и Элви расходятся. «Я помню, как мы настраивали кадр, где Энни и Элви расстаются, и они делят книги, и я сказал: „Никого из них нет в кадре. Это нормально?“ А Уиллис сказал: „Да, это замечательно, точно, здесь нет ничего плохого“. Если бы он сказал: „Ты так не можешь сделать, ты о чем думаешь вообще?“, я бы не стал этого делать. Но так как у меня было его одобрение, мы постоянно начали делать это в последующих фильмах, я и по сей день так делаю. В каждом фильме есть как минимум одна сцена, когда никого нет в кадре, и герои просто разговаривают. Я всегда делаю такой кадр в честь Гордона».

Сценарий продолжал развиваться во время съемок. Чихание Элви в коробочку с кокаином было незапланированным инцидентом, который случился во время репетиции. Сцена, когда Элви и Энни у своих психоаналитиков, которая выглядит как разделенный экран, на самом деле снималась Уиллисом на одной съемочной площадке с добавочной стенкой. «Если сцена не работала, Вуди делал то, что всегда: он ее переписывал, пока Гордон настраивал кадр», — рассказала Китон. Но самые большие изменения коснулись монтажа. При первом монтаже почти шесть недель ушло на то, чтобы собрать и сократить 100 тысяч футов пленки в 2 часа и 20 минут, первые 25 минут которого были «катастрофой», по мнению Брикмана. Открывающий монолог был бесконечным, он прерывался сценами, которые только увеличивали число различных претензий и жалоб Аллена. Китон там появлялась на мгновение, а потом снова исчезала, она терялась в бегущей строке мыслительных процессов Элви. Это как будто была невероятно усложненная и более философская версия одного из монологов Аллена в ночных клубах.

«Мне это казалось ужасным, полностью неподходящим, — сказал Брикман. — Это было похоже на первый набросок романа, на сырой материал, из которого можно создать фильм, из которого можно сделать два или три фильма». Это было буквально правдой. Это знак важности фильма, ведь материал, вырезанный из фильма, будет появляться в его работе в течение следующих 20 лет, как фрагменты пород от дальнего извержения. БÓльшая часть материала с Кони-Айленд перенесется в переписанном виде в «Дни радио». Фантазийный отрывок, где Элви и Энни берут экскурсию по аду на лифте, появится 20 лет спустя в «Разбирая Гарри». И конечно загадочное убийство вернется в «Загадочном убийстве в Манхэттене».

А Энни? При просмотре чернового монтажа все было понятно: фильм начинает жить, когда он касается материала в настоящем времени, в котором есть Аллен и Китон. Брикман сказал, что на этом и должен быть фокус: на любовном романе. Так что они начали монтировать в направлении отношений. Открывающий монолог был сокращен до шести минут; отрывки о первой и второй жене Элви (Кэрол Кейн и Джанет Марголин) были сокращены до коротких флэшбеков. Исчезла кузина Дорис, нацисты, мечта о допросе, Махариши и Эдем. «Из картины убрали много материала, который я считал крайне смешным, — сказал Аллен. — Мне было жаль потерять почти все эти сюрреалистические вещи. Я не это собирался делать. Я не сидел с Маршаллом Брикманом и не говорил: „Мы собираемся снять фильм об отношениях“. Я имею в виду, вся концепция фильма изменилась при монтаже».

Концовка прошла через несколько вариантов. Оригинальный сценарий заканчивался тем, что Элви оказывался в тюрьме, отчаявшись воссоединиться с Энни в Голливуде. Аллен говорил: «Он был заброшен в этот контекст с этими ужасно выглядящими людьми и этим отребьем, а оказалось, что они были не такими уж и плохими». По настоянию монтажера Ральфа Розенблюма были сняты три новые концовки в октябре, ноябре и декабре 1976 года. Одна, где Элви и Энни неловко встречаются за стенами кинотеатра, в котором идет «Скорбь и жалость», была «реально угнетающей», сказал Розенблюм. В другой Элви бродил по Таймс Сквер, размышляя о том, как вернуть Энни, и тут он поднимал голову на светящийся банер и читал: «Что ты делаешь Элви? Поезжай в Калифорнию. Все хорошо. Она тебя любит». Аллен так не любил этот вариант, что, говорят, что он выбросил его в Ист Ривер.

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

«Я этого никогда не забуду, — сказал Брикман о моменте, когда он увидел объединенный фрагмент в первый раз. — Внезапно, у фильма появилась концовка, и не просто концовка, а концовка, которая была кинематографичной, она была живой. Весь фильм можно было бы смыть в унитаз, если бы в нем не было этого последнего кусочка». К концу практически все, что осталось от фильма — его изначальное название «Ангедония». United Artists попросили Аллена придумать другое. Председатель Артур Крим в шутку угрожал, что выпрыгнет в окно, если он этого не сделает. «Они не будут знать, что это значит, — умолял он. — А если они узнают, что это значит, они это возненавидят».