নানা পাটেকর নেপালের রাজকুমারী মনীষা কৈরালার সাথে গভীর প্রেমে পড়েছিলেন এবং তাকে বিয়ে করতে চেয়েছিলেন, কিন্তু তাদের সম্পর্ক ভেঙে যায়। মনীষা কৈরালা একসময় খুব হিট নায়িকা ছিলেন এবং তিনি একাধিক চলচ্চিত্র করেছেন।
নানা পাটেকর এবং মনীষা কৈরালা একে অপরের সাথে অনেকগুলি চলচ্চিত্র করেছেন এবং তাদের উভয়ের ভক্তরা তাদের ছবি পছন্দ করতেন। নানা পাটেকর এবং মনীষা কৈরালার প্রেমের গল্প একটি খুব বিখ্যাত প্রেমের গল্প।
নানা পাটেকর 1995 সালে মনীষা কৈরালার প্রেমে পাগল হয়ে পড়েন, সেই সময়ে উভয়ের অগ্নিসাক্ষী চলচ্চিত্রটি মুক্তি পায় এবং শুটিং চলাকালীন, নানা পাটেকর মনীষা কৈরালার সৌন্দর্যের প্রেমে পড়ে যান। তারা দুজনেই সঞ্জয় লীলা বনসালির অগ্নিসাক্ষী ছবিতে কাজ করেছিলেন যেখানে নানা মনীষার বাবার ভূমিকায় অভিনয় করেছিলেন। ধীরে ধীরে তাদের প্রেমের খবর বলিউডের করিডোরে আগুনের মতো ছড়িয়ে পড়ে। অনেকবার নানা পাটেকরকে মনীষা কৈরালার বাড়ি থেকে বের হতে দেখা গেছে।
পুরো ইন্ডাস্ট্রি আরও একটি জিনিস জানত যে মনীষা কৈরালা এবং নানা পাটেকর খুব রেগে যেতেন এবং অনেক সময় দুজনকে মারামারি করতেও দেখা যায়। নানা পাটেকর মনীষা কৈরালার সম্পর্কে খুব পজেসিভ ছিলেন । তিনি মনীষাকে অনেক বিষয়ে বাধা দিতেন। তিনি মনীষাকে তার সহ-অভিনেতার সাথে অন্তরঙ্গ দৃশ্য করতে দেননি, পাশাপাশি একটি অপসারণকারী পোশাক পরেননি, এই মনীষা কৈরালাকে বিরক্ত করে এবং অবশেষে তাদের সম্পর্ক ভেঙে যায়।
অন্যদিকে, নানা পাটেকর বিবাহিত ছিলেন এবং প্রায়শই যখন মনীষা কৈরালা জিজ্ঞাসা করেছিলেন যে তিনি কখন তার স্ত্রীকে তালাক দেবেন, তখন তিনি এই বিষয়গুলি এড়িয়ে যেতেন এবং একবার তিনি স্পষ্ট করে দিয়েছিলেন যে তিনি তার স্ত্রীকে কখনই তালাক দেবেন না। এতে মনীষা কৈরালা হৃদয় ভেঙে পড়েন এবং দুজনেই আলাদা হয়ে যায় ।