Govinda और Rani Mukerji ने भले ही साथ फिल्में की हो लेकिन उनकी फिल्मों से ज्यादा चर्चा अफेयर की रही। साल 2000 के शुरुआत में रानी मुखर्जी की अपने को-स्टार गोविंदा के साथ करीबियां सुर्खियां बनी थी। ना तो गोविंदा ने और ना ही रानी मुखर्जी ने इस बारे में बात की लेकिन इंडस्ट्री में खूब चर्चा थी कि दोनों फिल्म ‘हद कर दी आपने’ में काम करने के बाद रिश्ते में थे। गोविंदा शादीशुदा था लेकिन कहा जाता है कि उन्हें रानी मुखर्जी से प्यार हो गया था। मीडिया रिपोर्ट्स के मुताबिक गोविंदा ने रानी को तोहफे तक दिए और परिवार
की परवाह नहीं की थी। दोनों को कई बार साथ भी देखा गया था और जल्द ही गोविंदा की पत्नी सुनीता को इसकी भनक लगी। गोविंदा पर सुनीता खूब भड़की और गुस्साई सुनीता ने एक्टर को छोड़ने की धमकी दी। उसके बाद दोनों ने अपने कथित रिश्ते को खत्म कर दिया था।
बता दें कि गोविंदा ने नीलम के लिए अपने प्यार के बारे में भी पहले बात की थी। स्टारडस्ट को दिए एक इंटरव्यू में गोविंदा ने कहा था, ‘मेरे पिता की इच्छा थी कि मैं नीलम से शादी करूं। वह उसे बहुत पसंद करते थे। वह अपने परिवार के साथ उनसे मिली भी थी। उसे विरार आना होता था। मैं उसे और उसकी मम्मी को मेरे पिताजी से मिलाने ले गया था। वह बहुत खुश थे लेकिन मेरी मां थोड़ा अलग सोचती थी। उन्हें लगता था कि उन्होंने सुनीता को जुबान दे दी है और इसका सम्मान करना चाहिए। और मैं जानता था कि कि अगर मैं ऐसा नहीं करूंगा तो वह दुखी हो जाएंगी।’
उन्होंने आगे कहा था, ‘जब मैं व्यस्त होने लगा था तो मेरा सुनीता से रिश्ता बदलाव से गुजरा। वह असुरक्षित और ईर्ष्या महसूस करने लगी। मैं उसकी कोई मदद नहीं कर सकता था। वह मुझे बोलती और मैं गुस्सा हो जाता था। हमारी लगातार लड़ाइयां हुई। सुनीता ने नीलम के बारे में कुछ कहा और मैंने अपना आपा खो दिया। मैंने सुनीता को कह दिया कि वह मुझे छोड़कर चली जाए। मैंने उसके साथ अपनी सगाई तोड़ दी थी। अगर सुनीता पांच दिन बाद कॉल नहीं करती को मैं फिर इस रिश्ते में नहीं जाता और शायद नीलम से शादी कर लेता।