Он сделал пробы Марчелло Мастроянни, Уго Тоньяцци и Алена Кюни для роли старого Казановы. Витторио Гассман, в 1948 году сыгравший роль венецианского авантюриста в прекрасном фильме Риккардо Фреда «Таинственный кавалер» по сценарию Марио Моничелли и Стефано Ванцина, тоже участвовал в пробах. Но в конечном итоге Федерико останавливает свой выбор на канадце Дональде Сазерленде, которого встретил в Парме на съемочной площадке Бернардо Бертолуччи, где он исполнял роль отвратительного милиционера-фашиста в фильме «Двадцатый век».
На «Чинечитте» подготовка к съемкам фильма продвигалась с отставанием от графика и превышением сметы, так как на этот раз Федерико хотел, чтобы абсолютно все снималось в павильоне, даже Венеция и ее лагуна. К концу года съемки все еще не начались. Кинокомпания «Чинериц» объявила, что отказывается делать фильм. В январе 1975 года — неожиданная развязка: Альберто Гримальди позвонил Федерико из Лос-Анджелеса и сообщил, что готов взять на себя бюджет, если общая стоимость фильма не превысит пяти с половиной миллиардов лир и если он будет сниматься на английском языке в Лондоне, где стоимость производства гораздо ниже. Федерико соглашается снимать на английском, но только на «Чинечитте» и нигде больше. Гримальди уступает. Дональд Сазерленд утверждается на роль Казановы.
В июне 1975 года наконец все готово для съемок. Федерико, все еще терзаемый сомнениями, решается встретиться лицом к лицу со своим персонажем. Он говорит, что XVIII век — это «паршивый век» и что он может сделать фильм как «музей оживших восковых фигур», так как книга — «невыносимо нудная, хуже, чем телефонный справочник» и Казанова — «итальянец в самой скверной версии, трусливый, подлый, фашист. Казанова — это супер
В одной из передач итальянского радио (RAI) Феллини заявляет:
«В обстановке ужасной сексуальной фрустрации, в какой пребывают итальянцы, было совершенно необходимо создать чемпиона, отыгравшегося за всех. В течение многих лет, даже веков, итальянские мужчины воспитывались католической церковью в духе женоненавистничества и даже научились ненавидеть сексуальность. В результате мужчина накопил по отношению к женщине такую парализующую жадность, что остался подростком, не способным взрослеть…» И в заключение: «Казанова? Я его ненавижу».
С актерами Федерико ведет себя ужасно. Его никогда таким не видели прежде, обычно такой терпеливый, он становится истеричным. В интервью Дамиану Петтигрю Дональд Сазерленд скажет о нем: «Тиран, диктатор, дьявол». Не был ли сам Феллини жертвой Казановы? Может быть, он бессознательно завидовал его жизни, полной приключений, его успеху у женщин?