अफवाहों की मानें तो सुष्मिता सेन ने बिजनेसमैन अनिल अंबानी को डेट किया था. बताया जाता है कि टीना और अनिल अंबानी का रिश्ता जब खराब दौर से गुजर रहा था, तब अंबानी सुष्मिता सेन को डेट कर रहे थे. अनिल अंबानी ने सुष्मिता को एक डायमंड रिंग भी गिफ्ट किया था.
मीडिया रिपोर्ट्स के मुताबिक, विक्रम भट्ट और सुष्मिता 1996 में फिल्म दस्तक की शूटिंग के दौरान रिलेशनशिप में थे. हालांकि, कुछ समय के बाद यह रिश्ता खत्म हो गया था.
सुष्मिता सेन और फिल्म मेकर मुदस्सर अजीज का अफेयर 2010 में फिल्म 'दूल्हा मिल गया' की शूटिंग के दौरान शुरू हुआ था. हालांकि, सुष्मिता और मुदस्सर अजीज ने कुछ ही समय डेटिंग की थी.
सुष्मिता ने सेलिब्रिटी मैनेजर बंटी सचदेह को भी डेट किया है. हालांकि कुछ समय बाद वे अलग हो गए थे. बता दें कि इनको लेकर यह भी अफवाह थी कि दोनों ने सगाई की थी.
सुष्मिता सेन का नाम ललित मोदी के साथ भी जोड़ा गया. ललित मोदी ने खुद सुष्मिता के साथ तस्वीरें वायरल कर इसकी पुष्टि की थी.
सुष्मिता सेन का नाम अभिनेता रणदीप हुड्डा के साथ भी जोड़ा गया. बताया जाता है कि पाकिस्तानी क्रिकेटर वसीम अकरम से भी उनके रिश्ते थे. बिजनेसमैन संजय नारंग के साथ भी उनका अफेयर रहा.