Kristen sempat beberapa kali menjalin hubungan dengan sesama publik figur, pekerja seni, hingga model.