પ્રભુ દેવા ગત વરસ સુધી નયનતારા નામના સાઉથ ઇન્ડિયન અભિનેત્રી સાથે ડેટિંગ કરી રહ્યા હતાં, પરંતુ તેમની સાથે બ્રેક-અપ થયા બાદ હાલ પ્રભુ દેવા એકલા છે.