Paparaci iemūžinājuši aktrisi skūpstām draudzeni, zīmola «Victoria's Secret» modeli Stellu Maksvelu (Stella Maxwell), ar kuru Stjuarte draudzējas kopš 2016. gada.
Par Stjuartes seksuālo orientāciju baumas sāka klīst 2013. gadā, neilgi pēc šķiršanās ar aktieri Robertu Patinsonu. Pati Stjuarte publiski «iznāca no skapja» populārajā «Saturday Night Live» šovā pērnā gada sākumā apstiprinot, ka ir lesbiete.
Lai arī šobrīd Kristenu vieno attiecības ar sievieti, viņa nav izslēgusi iespēju satikties ar vīriešiem. «Jā, pavisam noteikti! Citiem tā nav. Daudziem, piemēram, patīk grilēts siers, un viņi to ēdīs katru dienu, visu atlikušo mūžu. Es gribu izmēģināt visu. Es esmu pagaršojusi grilētu sieru, un tagad domāju: jā, forši, bet kas būs nākamais?»