Звезда 90 – х годов не любит выставлять напоказ свою личную жизнь, поэтому фанаты и СМИ распространяют неправдивые слухи о девушке. Наталья же решила немного приоткрыть завесу личной жизни. С журналистами она поделилась, что до сих пор не может поверить в то, что случайная встреча принесла ей настоящее женское счастье.
Бизнесмен Олег Новиков оставил свою бывшую избранницу, закончил дела в Петербурге и переехал жить в Москву к Наталье. В тот период на певицу свалилось много предложений по работе, но на развитие романа это не повлияло. Скорее наоборот, будущий супруг всячески помогал и поддерживал любимую. Первые альбомы Власовой вышли благодаря финансовым вложениям Новикова. Знаменитость признается, что она ощущала себя счастливой женщиной, а мнение чужих людей её не тревожило.
В 2006 году Власова подарила бизнесмену наследницу. Вскоре возлюбленные вступили в законный брак. Девочке дали имя Пелагея.
