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