В студії передачі "Мій герой" Наталія Подольськарозповіла ведучій Тетяні Устиновій , що з першого погляду закохалася в музиканта Володимира Преснякова . Однак в той момент співак був одружений на Олені Лєнській . " Ми розлучилися . Для мене це було неприйнятно – зустрічатися з одруженим чоловіком . І відрізавши собі руку , я прийняла рішення , що ми розлучимося ... Продовжувати не можна " , – згадала Наталя .
Розлуку з Пресняковим Подольськапереживала дуже важко : у неї зник апетит , вона майже постійно плакала . Розважали співачку її колеги Вікторія Дайнеко і Юліанна Караулова . Ці страждання тривали півроку , поки Наталя не побачила " номер Вови по телевізору " . На ранок співачка подзвонила колишньому коханому , і вони почали зустрічатися знову . При цьому за півроку сам Пресняков не намагався відновити стосунки з випускницею " Фабрики зірок " . " Я його дуже образила , відправивши SMS , що ми повинні розлучитися , і нічого не пояснивши " , – пояснила Наталія , додавши , що в той момент шлюб Володимира був формальністю .