90ના દાયકામાં ગોવિંદા અને નીલમ કોઠારીનું અફેર હેડલાઇન્સમાં હતું. બંને ઘણી ફિલ્મોમાં સાથે જોવા મળ્યા હતા. થોડા સમય પહેલા, નીલમ કોઠારીએ એક ઇન્ટરવ્યૂમાં કહ્યું હતું કે અફેરના સમાચાર માત્ર એક અફવા છે. આ દરમિયાન, ગોવિંદાનો એક ઇન્ટરવ્યૂ હેડલાઇન્સમાં આવ્યો, જેમાં તેણે નીલમ સાથેના પોતાના સંબંધોની કબૂલાત કરી હતી. ઇન્ટરવ્યૂમાં ગોવિંદાએ તો એમ પણ કહ્યું હતું કે આ અફેરને કારણે તેણે સુનિતા આહુજા સાથેની સગાઈ તોડી નાખી હતી. 1990માં સ્ટારડસ્ટ મેગેઝિનને આપેલા ઇન્ટરવ્યૂમાં ગોવિંદાએ કહ્યું હતું કે, ‘જ્યારે હું ફિલ્મોમાં વ્યસ્ત થઈ ગયો, ત્યારે તેની અસર મારા અને સુનિતા વચ્ચેના સંબંધો પર પડી. સુનિતા અસુરક્ષા અને ઈર્ષ્યા અનુભવવા લાગી. તે મને હેરાન કરતી અને હું ગુસ્સે થઈ જતો. અમારી વચ્ચે સતત ઝઘડા થતા રહેતા. આવી જ એક લડાઈમાં, સુનિતાએ નીલમ વિશે કંઈક કહ્યું અને હું ગુસ્સે થઈ ગયો. મેં સુનિતા સાથેનો સંબંધ તોડી નાખ્યો. મેં સુનિતાને મને છોડી દેવા કહ્યું અને તેની સાથેની મારી સગાઈ તોડી નાખી. જો સુનિતાએ ઝઘડાના 5 દિવસ પછી મને ફોન ન કર્યો હોત, તો હું નીલમ સાથે લગ્ન કરી લેત.’ ગોવિંદાએ કહ્યું હતું- મેં નીલમ સાથે ખોટું કર્યું જ્યારે ગોવિંદા ફિલ્મોમાં આવ્યો ત્યારે તેમના લગ્ન વિશે બહુ ઓછા લોકોને ખબર હતી. ગોવિંદા નહોતો ઇચ્છતો કે તેમના લગ્નની સ્થિતિ તેમના કારકિર્દી અને સ્ટારડમ પર અસર કરે. તે દિવસોમાં, તેની અને નીલમની જોડી પડદા પર ખૂબ જ પસંદ કરવામાં આવતી હતી. આવી સ્થિતિમાં, તેણે લગ્નની વાત ગુપ્ત રાખી. આ અંગે ગોવિંદાએ સ્ટારડસ્ટ સાથેના એક ઇન્ટરવ્યૂમાં કહ્યું હતું કે, ‘નીલમને પણ આ વિશે ખબર નહોતી. તેને આ વાત એક વર્ષ પછી ખબર પડી. મેં આ વાત છુપાવી કારણ કે હું તેની સાથેની મારી સફળ સ્ક્રીન જોડી તોડવા માગતો ન હતો. સાચું કહું તો, મેં નીલમ સાથેના મારા અંગત સંબંધોનો વ્યાવસાયિક લાભ માટે અમુક હદ સુધી લાભ લીધો. મેં તેની સાથે ખોટું કર્યું. મારે તેને કહેવું જોઈતું હતું કે હું પરિણીત છું.’ ગોવિંદા નીલમ સાથે લગ્ન કરવા માગતો હતો એક ઇન્ટરવ્યૂમાં ગોવિંદાએ તો એમ પણ કહ્યું હતું કે નીલમ તેના માટે એક આદર્શ પત્ની હતી. ગોવિંદાએ કહ્યું હતું કે, ‘હું નીલમ સાથે લગ્ન કરવા માગતો હતો. મને નથી લાગતું કે તેમાં કંઈ ખોટું છે. નીલમ એક આદર્શ છોકરી હતી, જેમ દરેક વ્યક્તિ પોતાના જીવનસાથી માટે વિચારે છે. તે એવી જ છોકરી હતી જે હું ઇચ્છતો હતો. પરંતુ તેનું એક વ્યવહારુ પાસું પણ હતું. ફક્ત એટલા માટે કે હું કોઈના પ્રેમમાં પડી ગયો, તેનો અર્થ એ નહોતો કે હું સુનિતા પ્રત્યેની મારી પ્રતિબદ્ધતા તોડી નાખીશ’. નીલમે સંબંધોની અફવાઓ પર પ્રતિક્રિયા આપી થોડા સમય પહેલા, હોટરફ્લાયને આપેલા એક ઇન્ટરવ્યૂમાં, નીલમ કોઠારીએ ગોવિંદા સાથેના તેના સંબંધોના સમાચાર પર કહ્યું હતું કે,- ‘એવું કંઈ નથી. મને લાગે છે કે લિંક-અપ્સ રમતનો એક ભાગ છે. કોઈને સ્પષ્ટતા કરી શકાઈ નહીં. લોકો જે ઇચ્છે તે છાપી શકતા હતા. મને લાગે છે કે તે દિવસોમાં અમે પ્રેસથી ડરતા હતા. કારણ કે તે સમયે કલમમાં શક્તિ હતી, અને આ તેનો એક ભાગ હતો. જો તમે કોઈ હીરો સાથે 2-3 ફિલ્મોમાં કામ કરો છો, તો બધાને લાગે છે કે તમે સાથે છો.’ નોંધનીય છે કે, નીલમ કોઠારી અને ગોવિંદા ‘લવ 86’, ‘ઇલ્ઝામ’, ‘ખુદગર્ઝ’, ‘ઘરાના’ અને ‘ફર્ઝ કી જંગ’ જેવી ફિલ્મોમાં સાથે જોવા મળ્યા છે.