ناتالیا پودولسکایا بیش از 14 سال است که با ولادیمیر پرسنیکوف 57 ساله ازدواج کرده است. این زوج دو پسر دارند: آرتمی 10 ساله و ایوان 5 ساله. او گفت که کار خود را به عنوان یک بازیگر آغاز کرد، اما شوهرش در مورد نقش های احتمالی او و تعاملات اجتناب ناپذیر او با مردان دیگر بسیار نگران بود. ناتالیا به شوخی گفت که باید یک بدلکاری بخواهد، نوشتن نسخه Passion.ru.

خود پرسنیکوف نیز گفت که مخالف صحنه های زشت روی صفحه نیست:
این نوازنده خاطرنشان کرد: “البته که می توانید. و من فیلم را تماشا خواهم کرد. من یک عزیز هستم.”
ستاره یوروویژن 2005 همچنین اعتراف کرد که دوست دارد شوهرش را حسادت کند. او دوست دارد برای بیرون رفتن لباس های جسورانه انتخاب کند. با این حال، او گفت که شوهرش هرگز انتخاب های او را محدود نکرد
ناتالیا گفت: “من برخی از دختران را می شناسم که شوهرانشان آنها را از پوشیدن دامن کوتاه منع می کنند. به نظر من این منزجر کننده است. زنان و مردان خود را از طریق لباس نشان می دهند، بنابراین این بخش بسیار مهمی از بازی است.”
آهنگساز ولادیمیر پرسنیکوف آلبوم کامل “Lucky” را برای اولین بار از سال 1991 منتشر می کند. این هنرمند اعتراف می کند که بسیاری از آهنگ های او از عشق او به همسرش ناتالیا پودولسکایا الهام گرفته شده است.