પ્રભુદેવાએ 2008માં એક્ટ્રેસ નયનતારાને ડેટ કરવાનું શરુ કર્યું હતું, ખબરો એવી હતી કે બન્ને લિવઈલ રિલેશનશિપમાં રહે છે.