मीडिया रिपोर्ट्स के अनुसार, गोविंदा ने सबसे पहले नीलम को फिल्ममेकर प्राणलाल मेहता के ऑफिस में देखा था. बताते हैं कि इसके बाद ही गोविंदा एक्ट्रेस नीलम के दीवाने हो गए थे.खुद गोविंदा ने एक बार किसी इंटरव्यू में इस बात का जिक्र किया था कि वह नीलम के प्रति आकर्षित थे और अक्सर फिल्मों के सेट्स पर नीलम को जोक्स सुनाया करते थे.
हालांकि, नीलम की दीवानगी में जब गोविंदा ने सुनीता (जाने-माने डायरेक्टर आनंद सिंह की साली) से सगाई तोड़ी तो मां निर्मला देवी बीच में आ गईं और एक्टर को साफ़ हिदायत दे डाली, कि शादी तो सुनीता से ही होगी. कहते हैं कि गोविंदा अपनी मां की कही कोई बात नहीं टालते थे और हुआ भी यही.
गोविंदा ने ना चाहते हुए भी 1987 में सुनीता से शादी कर ली थी. आपको बताते चलें कि गोविंदा और नीलम की पहली फिल्म सन 1986 में आई 'इलज़ाम' थी. इसके बाद इस जोड़ी ने एक बाद एक कई हिट फ़िल्में दी थीं और यह एक लंबे समय तक दर्शकों की हॉट फेवरेट जोड़ी बनी रही थी.