Їхній роман можна назвати службовим, адже Наталка Денисенко та Андрій Федінчик познайомилися під час озвучування художньої стрічки. Акторка саме переживала важкий розрив із коханим. Андрій чимось нагадав їй батька – гарний і з почуттям гумору. Але ж він був одружений!
Удруге побачилися на зніманнях “Клану ювелірів”. Втямили, що створені один для одного. Федінчик, який побрався всього пів року тому, чесно розповів дружині, що закохався в іншу.

Наталка виявилася надміру ревнивою. Тож час від часу Андрій через постійні істерики й перевірки телефону, йшов з дому, але неодмінно повертався. Згодом Денисенко втямила, що чоловік кохає по-справжньому, і їй не світить доля попередниці. Тож трішки заспокоїлася.

Весілля вони грали аж 5 разів. Одне з них було кіношне, решту влаштовували самі. Спочатку дали обітниці на Мальдівах, потім у Києві. Далі зібралися з друзями, щоб отримати вітання. І ще раз закріпили стосунки в Єгипті.

Після першого справжнього весілля Наталка народила хлопчика, якого назвали на честь батька. Невідомо, скільки б разів іще Денисенко вбиралася у весільну сукню, але на заваді цим забавкам стала війна. Федінчик відразу ж долучився до ТрО.
Відтоді їхнє кохання триває на відстані. Тож тепер дружина бавить чоловіка, надсилаючи еротичні знімки. А коли час від часу захисник отримує відпустку, то обов’язково влаштовують фотосети, іноді доволі відверті.