सीमा और सोहेल खान (Sohail Khan) की शादी 1998 में हुई थी. कई साल साथ रहने के बाद 24 साल बाद सोहेल और सीमा ने सोहेल से आपसी झगड़ों के चलते तलाक ले लिया है. तलाक के बावजूद सीमा अपने दोनों बच्चों योहान और निर्वान के प्रति पूरी तरह सचेत है. हाल ही में सीमा सजदेह शो फेबुलस लाइव्स वर्सेज बौलीवुड वाइब्स शो में नजर आई जो बौलीवुड की हीरोज की पत्नी पर केंद्रित है.
इस शो में सीमा ने अपने ऐक्स मंगेतर विक्रम के संग रिलेशन में होने की बात कही और साथ ही यह भी कहा की कि वह अपने 13 साल के बेटे से सब कुछ शेयर करती हैं. विक्रम से अफेयर की बात भी उन्होंने अपने बच्चो से नहीं छिपाई है. सीमा के अनुसार वह अपने बेटों से कोई बात नहीं छुपाती. क्योंकि उनके दोनों बेटे, बेटे कम दोस्त ज्यादा है वह अपने बेटों से सब शेयर करती हैं ताकि बाद में ऐसा ना हो कि बेटों को लगे, मां झूठ बोल रही है. सीमा सजदेह के अनुसार वह कोई ऐसा काम नहीं करना चाहती जिसके लिए उनको अपने बेटों के सामने शर्मिंदा होना पड़े.