વર્ષ ર૦૦૮માં નયનતારાએ પરિણીત પ્રભુદેવા સાથે ડેટિંગ શરૂ કર્યું. આ સંબંધોને આગળ વધારવા માટે પ્રભુદેવાએ તેની પહેલી પત્ની લતાને છૂટાછેડા આપી દીધા, પરંતુ નયનતારા અને પ્રભુદેવાનો સંબંધ આગળ ન વધી શક્યો. ર૦૧રમાં નયનતારાએ આ સંબંધોને ખતમ કરવાની જાહેરાત કરી.