एक वक्त ऐसा भी था जब गोविंदा ने माधुरी को शादी के लिए प्रपोज किया था। इस बात का खुलासा गोविंदा ने एक डांस रियलिटी शो के सेट पर किया था। माधुरी दीक्षित और गोविंदा का एक वीडियो इंटरनेट पर जमकर वायरल हो रहा है, जो कि रियलिटी शो 'डांस दीवाने' का है।
इस वीडियो में गोविंदा, माधुरी के लिए अपना प्यार जाहिर करते दिख रहे हैं। गोविंदा कहते हैं, माधुरी दीक्षित के जो हम लोग फैन हैं ऐसे तो कहीं नहीं हैं। आप लोगों ने 'बड़े मियां छोटे मियां' तो देखी होगी... आप लोग तो शायद ये डिस्कस कर रहे हो हमने तो कहा था हमसे शादी क्यों नहीं कर लेती, चाहे जो करके दिखा लो लेकिन माधुरी ने हम लोगों की एक भी नहीं सुनी, और ये नहीं-नहीं कहते कहते 'नेने' से शादी कर गई।'
