На момент громкого замужества за плечами Наталии уже был неудачный брак, измены мужа, последовавший за ними развод и все тяготы жизни матери-одиночки. Правда, семейное счастье продлилось недолго. В 2018 году 32-летний Габриэль Сегун Аджайи умер в одном из ночных клубов Вологодской области. По словам супруги, у мужчины случился обширный инфаркт.
После смерти мужа Наталия продолжила знакомиться в социальных сетях, и вскоре у нее появился новый избранник — полицейский из Ганы по имени Орландо. В этот раз Ведениной не удалось довести возлюбленного до загса — их разлучила пандемия.
В то же время у Наталии появился и русский поклонник — Федор Поморов. Молодого человека не смущала внушительная разница в возрасте — 27 лет. «Он давно был у меня в друзьях в соцсетях. Писал, что я ему нравлюсь. Я видела, что он молоденький, сомневалась. Поскольку он долго меня добивался, согласилась», — рассказывала вдова.
Уже через неделю с момента знакомства Федор и Наталия стали жить вместе. Вскоре пара начала подумывать о детях. Женщина, которой на тот момент было 53 года, решилась на ЭКО, но выносить ребенка не смогла.
Отношения влюбленных были далеки от идеала. Федор ревновал Наталию, которая продолжала переписываться с темнокожими друзьями. При этом сам мужчина не стеснялся заводить отношения на стороне. Пара несколько раз расставалась и снова сходилась.
8 июля 2024 года Наталия Веденина снова вышла замуж. Новым супругом звезды ток-шоу стал все тот же Федор Поморов. Сейчас женщине 57 лет. Теперь она ведет куда более закрытый образ жизни и придерживается принципа, что счастье любит тишину.