Только официальных браков у знаменитой исполнительницы хита «Посмотри в глаза» насчитывалось четыре.
В то время как Наталья была бэк-вокалисткой группы «Рондо» её супругом стал композитор Павел Смеян, с которым Наталья прожила три года.
Позже, будучи солисткой группы «Мираж» у девушки был роман с Дмитрием Маликовым, который даже посвятил ей песню «Прощай, моя блондинка». Но здесь до свадьбы дело не дошло. Помешал Женя Белоусов, быстренько оформив законные отношения с сексуальной блондинкой и через несколько дней подав на развод.
В третий раз Наталья вышла замуж за манекенщика Кирилла Кирина, но и этот брак не продлился долго.