प्रभुदेवा ने साल 2020 में पेशे से डॉक्टर हिमानी सिंह से बहुत सीक्रेट तरीके से शादी की थी । इसके बाद साल 2023 के जून महीने में दोनों पहली बेटी के पेरेंटस बने थे।
प्रभुदेवा के पहली पत्नी का नाम लता है। जिससे उन्होंने साल 1995 में शादी की थी । इसके बाद उन्हें तीन बेटे हैं।
शादी के 16 साल बाद प्रभु ने पहली पत्नी रामलता ने तलाक ले लिया था । इसके 9 साल बाद उन्होंने दूसरी शादी की थी ।
प्रभुदेवा का साउथ एक्ट्रेस नयनतारा के साथ भी काफी लंबा अफेयर चला था । इसी वजह से उनकी पहली पत्नी से अनबन शुरू हो गई थी ।
प्रभुदेवा कथित तौर पर अपनी भतीजी 'शोभा' को भी डेट कर रहे थे। एक समय दोनों की शादी करने की भी खबरें मीडिया की सुर्खियां बनने लगी थी।
हालांकि प्रभुदेवा ने फिजियोथेरेपिस्ट हिमानी सिंह से शादी करके सभी को चौंका दिया था।
प्रभुदेवा को हिंदी फिल्म इंडस्ट्री में उनके गाने मुकाबला से पहचान मिली थी । इसके बाद उन्हें भारत का माइकल जैक्शन कहा जाने लगा था ।