1990 के दशक में गोविंदा का कैरियर अपनी पीक पर था , वे लगातार एक से बढ़कर एक मसाला हिट फिल्में दे रहे थे। लेकिन उन दिनों उनके अफेयर के चर्चे भी हर फिल्म के साथ बदल जाया करते थे। कहा जाता था कि गोविंदा के साथ जो कोई भी अभिनेत्री लगातार तीन चार फिल्मों में काम कर लेती है वह उनके प्यार में पड़ जाती थीं और इसी वजह से गोविंदा का नाम उनके साथ काम करने वाली कई अभिनेत्रियों के नाम के साथ जोड़ा गया था। इन्हीं नाम में एक नाम शुमार है रानी मुखर्जी का।
अफवाहें थीं कि गोविंदा और रानी मुखर्जी को ‘हद कर दी आपने’ के सेट पर प्यार हो गया था। हालाँकि, उनका प्रेम संबंध अल्पकालिक रहा।
गोविंदा को भारतीय सिनेमा के सबसे प्रतिष्ठित और बहुमुखी अभिनेताओं में से एक माना जाता है। वह अपनी बेजोड़ ऊर्जा, असाधारण नृत्य कौशल और कॉमिक टाइमिंग के लिए जाने जाते हैं। उन्होंने कई ब्लॉकबस्टर फिल्में दीं। 90 के दशक और शुरुआती दशक के दौरान, उनका निजी जीवन भी शहर में चर्चा का विषय बन गया।
उनकी लव लाइफ उस समय सबसे ज्यादा चर्चित चीजों में से एक थी। बहुत से लोग नहीं जानते कि हीरो नंबर 1 अभिनेता की हद कर दी आपने की सह-कलाकार रानी मुखर्जी के साथ डेटिंग की अफवाहें थीं।
1990 के दशक के अंत में गोविंदा की कई हिट फ़िल्में आईं। उस समय रानी मुखर्जी ने बॉलीवुड में काम करना शुरू ही किया था। कुछ कुछ होता है और हद कर दी आपने जैसी फिल्मों से उन्होंने तुरंत अपना नाम स्थापित कर लिया। हद कर दी आपने, रानी की दसवीं फिल्म थी, जिसमें उनके अपोजिट गोविंदा थे, जो उस समय बॉलीवुड के सबसे प्रमुख अभिनेताओं में से एक थे।

मुख्य फोटोग्राफी के लिए फिल्म के कलाकारों और क्रू ने अमेरिका और स्विट्जरलैंड की यात्रा की। जैसे-जैसे वे बाहर शूटिंग कर रहे थे, गोविंदा और रानी का रिश्ता बढ़ता गया। माना जाता है कि वे अपने समान व्यक्तित्वों के कारण एक दूसरे से जुड़े हुए थे। अंदरूनी सूत्रों का दावा है कि फिल्म की शूटिंग के दौरान ब्रेक के दौरान गोविंदा और रानी को अक्सर एक कोने में हंसते और बातें करते देखा जाता था। वे अधिक घनिष्ठ हो गए और एक-दूसरे को पसंद करने लगे। प्रत्याशित निष्कर्ष के बाद, वे संपर्क में रहे।
हर जिंदगी की रिपोर्ट के मुताबिक, यह सब तब शुरू हुआ जब वे भारत लौटे। गोविंदा को ऐन मौके पर रानी मुखर्जी छोड़ने लगीं। कथित तौर पर, गोविंदा ने रानी को महंगे घर और कारें दीं, जिससे उनका रोमांस शहर में चर्चा का विषय बन गया। हालाँकि, उनके कथित अफेयर ने तब ध्यान आकर्षित करना शुरू कर दिया जब एक टीवी रिपोर्टर ने दावा किया कि गोविंदा को नाइटसूट में रानी मुखर्जी के बेडरूम से बाहर निकलते देखा गया था। मीडिया ने उनके रोमांस को बहुत विस्तार से कवर किया। गोविंदा की पत्नी सुनीता को एक पत्रिका के लेख से सब कुछ पता चला। इसके बाद, गोविंदा ने रानी मुखर्जी के साथ फिल्म में अभिनय न करने का फैसला किया।
एक इंटरव्यू में जब रानी मुखर्जी से गोविंदा के साथ उनके रिश्ते के बारे में पूछा गया तो उन्होंने कहा, ”प्रेस ने हमेशा यही माना है कि जो भी हीरोइन गोविंदा के साथ तीन या चार फिल्मों में काम करती है, उसका उनके साथ अफेयर होता है। मैं उनके साथ जुड़ने वाला पहला व्यक्ति नहीं हूं। नीलम, फराह, करिश्मा, रवीना, प्रीति… और न जाने कितनों का नाम उनके साथ जुड़ा है। मैं बस एक बात जानता हूं कि गोविंदा जैसा अच्छा दोस्त, हमदर्द मिलना मुश्किल है।”
यदि रानी मुखर्जी की बात सही मानी जाए तो गोविंदा के अफेयर की खबरें वाकई करिश्मा रवीना और प्रीति जिंटा के साथ उड़ी थी। यदि आज की दौर की बात करें तो गोविंदा और रानी मुखर्जी दोनों ही अपने विवाहित जीवन में काफी खुश नजर आते हैं। गोविंदा लंबे समय से विवाहित है तो रानी मुखर्जी के विवाह को अभी ज्यादा साल नहीं बीते हैं।
बॉलीवुड में अपने को-स्टार के साथ अफेयर के लिए चर्चा में रहना इन दिनों आम हो गया है लेकिन बीते दिनों में भी यह आम बात थी। जब अक्षय कुमार और रवीना टंडन , सलमान खान – ऐश्वर्या राय शाहरुख खान और प्रियंका चोपड़ा जैसे सितारों का नाम भी एक साथ खबरों में खूब आया करता था।