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