Николай Фоменко всегда был ловеласом и дамским угодником. Он был женат четыре раза, однако, его сложно назвать верным супругом. Он изменял своим жёнам, заводил романы на стороне. Друзья отмечают, что Фоменко – магнит для женщин. Его обаяние и харизма покоряют женщин. Не устояла и 63-летняя Людмила Гурченко.
Они вместе снимались не раз. Гурченко впервые встретилась с актёром на съёмках мюзикла «Бюро счастья». Режиссёр вспоминает, что страсти кипели нешуточные. Между актёрами была сильная химия, искры летали. А потом Гурченко призналась, что и сама не поняла, как влюбилась в молодого актёра.
Спустя время актёры снова встретились на съёмочной площадке фильма «Старые клячи». Режиссёр Эльдар Рязанов прописал для Гурченко провокационную сцену. Однако, она согласилась, ведь сниматься пришлось бы с Николаем Фоменко. Сердце актрисы трепетало. Но эта влюбленность актрисы не привела к серьёзным отношениям, сердце Фоменко было занято.