פודולסקאיה אומרת שהיא אוהבת לגרום לפרסניקוב לקנא
נטליה פודולסקיה נשואה לוולדימיר פרסניקוב, בן 57, כבר יותר מ-14 שנים. לזוג שני בנים: ארטמי בן ה-10 ואיבן בן ה-5. היא אמרה שהיא התחילה את הקריירה שלה כשחקנית, אבל בעלה היה מודאג מאוד מהתפקידים האפשריים שלה ומהאינטראקציות הבלתי נמנעות שלה עם גברים אחרים. נטליה התבדחה שהיא תצטרך לבקש כפיל פעלולים, כותבת גרסת Passion.ru.

פרסניקוב עצמו גם אמר שהוא לא נגד סצנות מגונות על המסך:
"כמובן שאתה יכול. ואני אצפה בסרט. אני יקירי", ציין המוזיקאי.
גם כוכבת אירוויזיון 2005 הודתה שהיא אוהבת לגרום לבעלה לקנא. היא אוהבת לבחור תלבושות נועזות לצאת. עם זאת, היא אמרה שבעלה מעולם לא הגביל את הבחירות שלה
"אני מכירה כמה בנות שבעליהן אוסרים עליהן ללבוש חצאיות קצרות. אני חושבת שזה מגעיל. נשים וגברים מתבטאים באמצעות בגדים אז זה חלק חשוב מאוד מהמשחק", אמרה נטליה.
המלחין ולדימיר פרסניקוב משחרר את האלבום באורך מלא "Lucky" בפעם הראשונה מאז 1991. האמן מודה שרבים משיריו שואבים השראה מאהבתו לאשתו נטליה פודולסקאיה.