В одном из своих интервью Наталья призналась, что в начале их отношений испытывала сильную ревность к прошлым связям мужа. Она не могла принять тот факт, что у Владимира были длительные отношения с другими женщинами, и что он продолжает общаться с ними. Тем не менее, со временем Подольская смогла справиться с этими чувствами. В настоящее время она ощущает взаимопонимание и даже благодарность к бывшим женам Преснякова. Певица считает, что они сыграли важную роль в формировании того, каким стал её муж. "Я очень благодарна и первой, и второй жене Володи. Они подготовили для меня идеального мужа," - отметила Подольская.