Годовщину свадьбы отмечали в Кении, куда Фрэнк прилетел на самолете кинокомпании: он преподнес супруге роскошный бриллиантовый перстень (который тайком оплатил кредиткой самой Авы), а она радостно шутила перед журналистами: «Я уже дважды была замужем, но никогда это не продолжалось целый год». Новый год отмечали в Уганде, где Ава снималась с Кларком Гейблом и Грейс Келли в картине «Могамбо». Фрэнк привез индеек и шампанское и устроил для всей съемочной группы импровизированный концерт. Когда пару представляли британскому губернатору страны, режиссер Джон Форд сказал: «Ава, объясни губернатору, что ты нашла в этом недомерке весом всего в восемьдесят фунтов?» На что Ава, не долго думая, ответила: «Двадцать фунтов мужчины и шестьдесят фунтов мужского достоинства!»
Фрэнк рассказал жене, что мечтает получить роль в ленте Фреда Циннемана «Отныне и во веки веков»: роль итальянского солдата Анджело Маджио была словно специально написана для него! Он умолял режиссера вызвать его хотя бы на пробы, говорил, что согласен сниматься практически бесплатно, но все было напрасно. По воспоминаниям, Ава позвонила Гарри Кону, боссу Columbia Pictures, и заявила ему: «Вы обязаны дать эту роль Фрэнки, иначе он убьет себя». Кон не посмел отказать Аве Гарднер.
Фильм «Отныне и во веки веков», повествующий о нелегкой военной службе накануне налета на Перл-Харбор, пользовался оглушительным успехом. Критики особенно хвалили Синатру, исполнившего роль Маджио – строптивого солдата, забитого в тюрьме старшими по званию. «Многие могут быть поражены этим доказательством многообразия таланта Синатры, – писал журнал The Variety, – но оно не стало неожиданностью для тех, кто помнит те несколько раз, когда у него был шанс показать, что он способен на большее, чем быть просто эстрадным певцом». The New York Post отмечал, что Синатра «доказал, что он настоящий актер, сыграв несчастного Маджио с каким-то обреченным весельем, искренне и безмерно трогательно», a The Newsweek добавлял: «Фрэнк Синатра, который давно уже превратился из эстрадного певца в актера, знал, что делает». Возможно, в роли Маджио Синатра выразил себя – всю ту боль, разочарование и страх, которые он испытал за последние несколько лет.
Помимо множества других наград, картина выиграла восемь из тринадцати номинаций на «Оскара», включая призы за лучший фильм и лучшую режиссуру. Синатра получил награду академии за исполнение роли второго плана. Ава Гарднер, в том же году номинированная за роль в «Могамбо», проиграла юной Одри Хепберн.