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