अभिनेता रणदीप हुड्डा के साथ सुष्मिता का नाम जुड़ चुका है, जो उनसे उम्र में करीब एक साल छोटे हैं। दोनों ने करीब तीन साल तक एक-दूसरे को डेट किया था। लेकिन ब्रेकअप के बाद रणदीप ने सुष्मिता के लिए बहुत ही कड़वे शब्दों का इस्तेमाल किया था। उन्होंने एक बातचीत में कहा था, "मैं मिस यूनिवर्स के साथ रिलेशनशिप में नहीं था और न ही मुझे किसी तरह की जीत की भावना महसूस हुई। मैंने अपनी जिंदगी में सिर्फ थिएटर रिहर्सल को मिस किया है, क्योंकि सुष्मिता चाहती थीं कि मैं वहां न जाऊं और यही मैंने अपने वैल्यू सिस्टम में सबसे घटिया चीज़ की।" रणदीप ने सुष्मिता से ब्रेकअप को अपनी जिंदगी की सबसे अच्छी चीज़ बताया था।