गोविंदा ने अपनी पहली फिल्म ‘लव 86’ के बाद साल 1987 में अपनी गर्लफ्रेंड सुनीता से शादी कर ली थी, लेकिन उन दिनों उनकी लव लाइफ में सब कुछ ठीक नहीं चल रहा था. 1990 में स्टारडस्ट के साथ इंटरव्यू में गोविंदा ने बताया था कि वह नीलम से प्यार करते थे और उन्होंने सुनीता के साथ अपनी सगाई भी तोड़ दी थी ताकि वह उनके साथ रह सकें, लेकिन नीलम उनके लिए वैसा महसूस नहीं करती थी.
गोविंदा ने कहा कि वह नीलम को लेकर “बहुत कॉन्शियस” थे. उन्होंने कहा, “हमारा बैकग्राउंड और अपब्रिगिंग में अंतर था. लेकिन धीरे-धीरे हमने इन बाधाओं को पार कर लिया और मैंने खुलना शुरू कर दिया. हम दोस्त बने. और हमने साथ में कई फिल्में की हैं. हम इतनी बार मिले और जितना अधिक मैंने उन्हें जाना, उतना ही मुझे वह पसंद आई.” उन्होंने आगे कहा, “वह उस तरह की महिला थी जिससे कोई भी पुरुष अपना दिल हार सकता था. मैंने भी अपना दिल दे दिया.
इस दौरान गोविंदा ने कबूल किया कि वह सुनीता के सामने भी नीलम की तारीफ करना बंद नहीं कर सकते थे और वह चाहते थे कि सुनीता, नीलम की तरह हो. गोविंदा ने कहा,”मैं उनकी तारीफ करना बंद नहीं कर सका. मेरे दोस्तों को, मेरे परिवार को. यहां तक कि सुनीता को भी, जिनके लिए मैं कमिटेड था. मैं सुनीता से कहूंगा कि खुद को बदलो और नीलम की तरह बनो. मैं उन्हें उनसे सीखने के लिए कहूंगा. मैं गलत था. सुनीता चिढ़ जाती. वह मुझसे कहती थी, ‘मैं जो कुछ हूं उसके कारण तुम्हें मुझसे प्यार हो गया, मुझे कभी बदलने की कोशिश मत करो’. लेकिन मैं बहुत भ्रमित था. मुझे नहीं पता था कि क्या करना है.” उन्होंने कहा. इसी इंटरव्यू में, गोविंदा ने कबूल किया कि “उनका इरादा कभी भी सुनीता के साथ इतनी गंभीरता से जुड़ना नहीं था. साथ घूमने के लिए एक लड़की की तलाश कर रहा था. तभी मेरी मुलाकात सुनीता हुई थी.”
गोविंदा ने इस दौरान बताया था कि उन्होंने सुनीता से शादी की बात छुपाई थी. हालांकि बाद में उन्हें एहसास हुआ कि उन्हें ऐसा नहीं करना चाहिए था. उन्होंने कहा, “वह (नीलम) एक पति के रूप में एक बुद्धिमान, अच्छी तरह से काम करने वाला, अच्छा दिखने वाला लड़ता चाहती थी. वह हाई क्लास फैमिली से ताल्लुक रखती थी और मैं एक निम्न-मध्यम वर्गीय परिवार से आने वाला एक देहाती था. हम हर तरह से अलग थे. एक मैरिड तपल के रूप में हम शायद कभी सफल नहीं हो पाते. और शायद नीलम को इसका एहसास हो गया था.” गोविंदा ने कबूल किया कि शादी के बाद उन्होंने यह घोषणा नहीं की कि वह शादीशुदा हैं. यहां तक कि उस समय उनके साथ काम कर रही नीलम भी नहीं जानती थीं कि वह एक शादीशुदा आदमी हैं. यहां बता दें कि गोविंदा और नीलम ने कई फिल्मों में साथ काम किया, जिनमें इल्ज़ाम, फ़र्ज़ की जून, लव 86 जैसी कई अन्य फिल्में शामिल हैं.