লাভ ৮৬ দিয়ে অভিষেকের পর গোবিন্দা হিন্দি চলচ্চিত্র জগতে একজন বিশাল চলচ্চিত্র তারকা হয়ে ওঠেন এবং পরবর্তী কয়েক বছরের মধ্যে তিনি গণ্য হওয়ার মতো পরিচিতি পান। এই সময়েই তিনি এবং তাঁর বর্তমান স্ত্রী সুনীতা একে অপরের সাথে গোপনে সম্পর্কে জড়িয়ে পড়েন। পরে গাঁটছড়া বাঁধলেও এক বছর তা গোপন রাখেন তারা।
একই সঙ্গে অবশ্য অভিনেতা নীলমের প্রেমেও পড়েছিলেন তিনি। গোবিন্দ এবং নীলম প্রায়শই একসাথে কাজ করতেন, যার ফলে তিনি তার প্রতি একতরফা অনুভূতি গড়ে তুলতেন। ১৯৯০ সালে স্টারডাস্টকে দেওয়া এক সাক্ষাৎকারে গোবিন্দা বলেন, এক পর্যায়ে তিনি সুনীতার সঙ্গে বাগদান ভেঙে দেন কারণ তিনি নীলমকে বিয়ে করতে চেয়েছিলেন।
অভিনেতা বলেছিলেন যে তারা ভিন্ন জগৎ থেকে এসেছিলেন বলে তিনি নীলমের বিষয়ে "খুব সচেতন" ছিলেন। তারা তাদের "পটভূমি এবং লালন-পালন" এর বাধাগুলি কাটিয়ে উঠেছিল এবং শেষ পর্যন্ত, তিনি তার কাছে খোলামেলা হতে শুরু করেছিলেন। "আমরা বন্ধু হয়ে গেলাম। আমাদের একসঙ্গে অনেক সিনেমা হয়েছে। আমরা প্রায়ই দেখা করতাম এবং যতই আমি তাকে জানতে পারতাম, ততই আমি তাকে পছন্দ করতাম। তিনি এমন একজন মহিলা ছিলেন যার প্রতি যে কোনও পুরুষ তার হৃদয় হারাতে পারত। আমি আমারটা হারিয়ে ফেলেছিলাম।"
ওই একই আড্ডায় গোবিন্দা জানান, এই সময় তিনি যখন নীলমের প্রেমে পড়তে শুরু করেন, তখন সুনীতার সঙ্গে তাঁর ঝগড়া হয়। এর ফলে তিনি সম্পর্ক ছেড়ে বেড়িয়ে আসতে প্ররোচিত হন। "আমি সুনীতাকে বলেছিলাম আমাকে ছেড়ে দিতে। আমি তার সাথে আমার বাগদান ভেঙ্গে দিয়েছিলাম। আর যদি পাঁচ দিন পর সুনীতা আমাকে ফোন না করে আবার রাজি না করত, তাহলে আমি হয়তো নীলমকে বিয়ে করতাম। এবং আমি মনে করি না যে এতে কোনও ভুল ছিল।"
কিন্তু, শীঘ্রই গোবিন্দা বুঝতে পেরেছিলেন যে নীলম বিয়ের বিষয়ে আগ্রহী নন, কারণ তিনি তার ক্যারিয়ারে মনোনিবেশ করতে চান। তিনি বলেন, "তিনি একজন বুদ্ধিমান, সচ্ছল, সুদর্শন পুরুষকে স্বামী হিসেবে চেয়েছিলেন। আর আমার মধ্যে সেসব কিছুই ছিল না। তিনি ছিলেন উঁচু স্তরের আর আমি ছিলাম দেহাতি, নিম্ন-মধ্যবিত্ত পরিবার থেকে আসা। আমরা সব দিক থেকে দূরে ছিলাম। বিবাহিত দম্পতি হিসেবে আমরা হয়তো কখনোই সফল হতে পারতাম না। আর নীলম হয়তো সেটা বুঝতে পেরেছে।"
তিনি আরও স্বীকার করেছেন যে সুনীতার সাথে বিয়ের পরেও তিনি নীলমকে বলেননি, যদিও তারা আবার একসাথে কাজ করেছিলেন। তিনি স্বীকার করেছেন যে তিনি নীলমের সাথে অদ্ভুত আচরণ করেছিলেন। তিনি বলেন, "নীলমের সঙ্গে আমার ব্যক্তিগত সম্পর্ককে পেশাগত স্বার্থে কাজে লাগানোর চেষ্টা করেছি। আমি তার সাথে নোংরা খেলা খেলেছি। আমার ওকে বলা উচিত ছিল যে আমি বিবাহিত।"