‘ઇલ્ઝામ’ અને ‘લવ ૮૬’ (૧૯૮૬) જેવી ફિલ્મોમાં ગોવિંદા અને નીલમ કોઠારી વચ્ચેના ઓન-સ્ક્રીન રોમાંસે વાસ્તવિક જીવનના અફેરની અફવાઓ ફેલાવી. એક ઇન્ટરવ્યુમાં, ગોવિંદાએ પોતે કહ્યું હતું કે તેને નીલમ પર ક્રશ છે, પરંતુ નીલમે વારંવાર આ અટકળોને ફગાવી દીધી છે, તેમને ફક્ત ગપસપ ગણાવી છે. હવે, ઉષા કાકડે પ્રોડક્શન્સ સાથેના તાજેતરના પોડકાસ્ટ દરમિયાન, નીલમે ૯૦ ના દાયકામાં ગોવિંદા સાથેના તેના સંબંધો વિશે વાત કરી અને ફરી એકવાર અફવાઓને ફગાવી દીધી.
જ્યારે હોસ્ટે તેણીને પતિ સમીર સોની સાથે લગ્ન કરતા પહેલા ગોવિંદા પ્રત્યેના તેના પ્રેમની આસપાસની ગપસપ વિશે પૂછ્યું, ત્યારે તેણીએ આશ્ચર્ય સાથે જવાબ આપ્યો, “ઓહ માય ગોડ, એવું કોણે કહ્યું? ગોવિંદા જી ખૂબ જ સારા વ્યક્તિ છે, પરંતુ આ પ્રશ્ન સાચો નથી.” ૯૦ ના દાયકાની સૌથી સુંદર અભિનેત્રીએ વધુમાં ઉમેર્યું, “તે ખૂબ જ સારા વ્યક્તિ છે અને અમે ઘણી હિટ ફિલ્મો કરી છે, પરંતુ આ સાચું નથી.” માફ કરશો, માફ કરશો, પરંતુ તે બિલકુલ સાચું નથી. અમારી વચ્ચે કંઈ નથી.” ૨૦૨૪ માં હોટરફ્લાય સાથેના એક ઇન્ટરવ્યુ દરમિયાન, ગોવિંદાએ કહ્યું, “તેઓ ફક્ત તે જ પ્રકાશિત કરતા હતા જે તેમને યોગ્ય લાગ્યું, અને સાચું કહું તો, મને લાગે છે કે અમે તે દિવસોમાં પ્રેસથી ડરતા હતા. કારણ કે તે કલમની શક્તિ હતી, અને તે તેનો એક ભાગ હતો. જા તમે બે કે ત્રણથી વધુ ફિલ્મો કરો છો, તો એવું માનવામાં આવતું હતું કે તમારું અફેર છે.”
૧૯૯૦ માં સ્ટારડસ્ટ સાથેના એક ઇન્ટરવ્યુમાં, ગોવિંદાએ કહ્યું હતું કે થોડી ફિલ્મોમાં સાથે કામ કર્યા પછી, તે નીલમ સાથે મિત્રતા કરી અને ટૂંક સમયમાં તેના પ્રેમમાં પડી ગયો. અભિનેતાએ કહ્યું, “નીલમ એવી સ્ત્રી હતી જેના પ્રેમમાં કોઈ પણ પુરુષ પડી જશે. મેં પણ કર્યું.” અભિનેતાએ આગળ કહ્યું, “મેં સુનિતાને મને છોડી દેવા કહ્યું. મેં અમારી સગાઈ તોડી નાખી, અને જા સુનિતાએ મને પાંચ દિવસ પછી ફોન ન કર્યો હોત અને ફરીથી ના પાડી હોત, તો હું કદાચ નીલમ સાથે લગ્ન કરી લેત.” હું તેની સાથે લગ્ન કરવા માંગતો હતો, અને મને નથી લાગતું કે તેમાં કંઈ ખોટું છે.’
ગોવિંદાએ ૧૯૮૭માં સુનિતા આહુજા સાથે લગ્ન કર્યા હતા, ત્યારે તે ૨૪ વર્ષના હતા અને સુનિતા ૧૮ વર્ષની હતી. તેમને બે બાળકો છેઃ પુત્રી ટીના અને પુત્ર યશવર્ધન. બીજી તરફ, નીલમ કોઠારીએ ૨૦૦૦માં ઉદ્યોગપતિ ઋષિ સેઠિયા સાથે લગ્ન કર્યા હતા, પરંતુ ટૂંક સમયમાં જ તેમના છૂટાછેડા થઈ ગયા હતા. અભિનેતા સમીર સોની સાથે ટૂંકા સંબંધ પછી, તેણીએ ૨૦૧૧માં તેમની સાથે લગ્ન કર્યા. તેઓએ ૨૦૧૩માં આહના નામની પુત્રી દત્તક લીધી.