સુષ્મિતા સેન આ પહેલા પણ ઘણા સેલેબ્સને ડેટ કરી ચૂકી છે. જોકે કોઈની સાથે તેની રિલેશનશીપ લાંબો સમય સુધી નહોતી ટકી શકી. વિક્રમ ભટ્ટ, રણદીપ હુડ્ડા, વસીમ અકરમ, મુદસ્સર અજીજ, ઈમ્તિયાઝ ખત્રી, માનવ મેનન, સંજય નારંગ, સબીર ભાટિયા અને બંટી સચદેવા સાથે તેનું અફેર રહી ચૂક્યું છે.