Преди Бен Афлек, Полтроу излиза с Брад Пит, с когото си партнират във филма „Седем“. Стига се дори до годеж, но не и до сватба, защото двамата се разделят след 3-годишна връзка.