Změna nastala u Kristen i ve vztahu k mužům. Po rozchodu s Robertem Pattinsonem se herečka začala zajímat spíše o ženy. Oficiálně takto začala randit v roce 2016, kdy přiznala například vztah s francouzskou hudebnicí Soko. Téhož roku chodila i se svou bývalou asistentkou Aliciou Cargile. V rozhovorech ale odmítá jakkoli svou sexuální orientaci definovat.
