Не менее громким стал роман с Фрэнком Синатрой. Музыкант влюбился в актрису с первого взгляда и ради нее ушел от жены. В 1951 скандальная пара сочеталась законным браком. Репутации Синатры это нанесло существенный ущерб — какое-то время публика даже объявила ему своеобразный бойкот. Роман Фрэнка и Авы был полон страсти, грандиозных скандалов и ревности. В итоге пара рассталась, но сохранила дружеские отношения.

Романы и браки