व्लादिमीर प्रेस्नाकोव और नताल्या पोडोल्स्काया घरेलू शोबिज की सबसे स्थिर जोड़ियों में से एक है। फिर भी, व्लादिमीर ने लंबे समय तक अपने प्रिय को एक प्रस्ताव देने की हिम्मत नहीं की। इसका कारण यह है कि प्रेस्नाकोव मुक्त संबंधों के समर्थक थे।
जैसा कि प्रेस्नाकोव ने कहा, एक पुजारी के साथ एक वार्तालाप, जिसने कहा कि शादी करने की अनिच्छा, कायरता की अभिव्यक्ति थी, जिसने उसे बहुत प्रभावित किया। व्लादिमीर, जो कभी खुद को कायर नहीं मानते थे, अपने प्रेमी के साथ शादी करने के लिए जल्दबाजी करते थे।