हालांकि, ज़बरदस्त बुलंदियां हासिल करने के बावजूद परवीन की ज़िन्दगी अन्दर ही अन्दर खोखली होती जा रही थी. मीडिया रिपोर्ट्स की मानें तो परवीन का तीन-तीन सेलिब्रिटीज के साथ अफेयर था. लेकिन, इनमें से एक के साथ भी परवीन की जोड़ी कामयाब नहीं रह सकी थी. परवीन का पहला अफेयर डैनी डेंजोंगप्पा के साथ था, कहते हैं कि यह दोनों लगभग 4 सालों तक लिव इन में थे लेकिन इसके बाद दोनों के बीच ब्रेकअप हो गया था.
डैनी से ब्रेकअप होने के बाद परवीन की ज़िन्दगी में आए कबीर बेदी, जो कि पहले से शादीशुदा थे. ख़बरों की मानें तो कबीर बेदी के साथ भी परवीन का रिश्ता ज्यादा दिनों तक नहीं चला और दोनों के रास्ते जुड़ा हो गए. दो अफेयर्स और ब्रेकअप के बाद परवीन की लाइफ में आए फिल्ममेकर महेश भट्ट, हालांकि तब तक ख़बरें आईं कि एक्ट्रेस को एक भयानक मानसिक बीमारी हो चुकी है.
महेश भट्ट के साथ भी परवीन एक लंबे वक़्त तक लिव इन में रहीं थीं लेकिन आगे चलकर यह जोड़ी भी टूट गई थी. हालांकि, महेश भट्ट एक्ट्रेस परवीन के अंतिम समय तक उनके साथ जुड़े रहे थे. आपको बता दें कि परवीन को ‘सिजोफ्रेनिया’ नामक बीमारी थी जिसके चलते वह लोगों को अपना दुश्मन मान बैठतीं थीं. यहां तक की इस बीमारी के चलते परवीन को यह भी अंदेशा था कि अमिताभ बच्चन उन्हें मारना चाहते हैं.