«Она была женщиной без кожи, в которую нельзя было не влюбиться». Такую характеристику Прокловой, данную известным режиссером Аллой Суриковой, сегодня часто вспоминают, рассказывая о романах Прокловой с женатыми мужчинами, известными актерами советского кино.
Среди них — отношения с известным актером Олегом Янковским: они, как утверждается в статье, длились четыре года. В статье отмечается, что как минимум несколько романов завязывалось на съемочной площадке. В 1981 году начались отношения Прокловой и знаменитого актера Андрея Миронова во время съемок картины «Будьте моим мужем»: влюбленные сыграли в фильме главные роли.
В 1983 году на съемках картины «Будь счастлива, Юлия!» начался роман между Прокловой и известным молдавским актером Михаем Волонтиром. Отношения длились недолго, только время съемок.
Такж часто упоминается роман Прокловой с актером Львом Прыгуновым.
Официально Елена Проклова была замужем три раза, причем ни разу ее избранником не становился актер: режиссер-документалист Виталий Мелик-Карамов, врач Александр Дерябин, бизнесмен Андрей Тришин.