Dopo averla incontrata in un provino per il film Vento di passioni nel 1993, Brad Pitt propose Paltrow per interpretare la moglie del suo personaggio in Seven di David Fincher. Nello stesso periodo all’attrice era stato offerto anche un ruolo in «Feeling Minnesota» al fianco di Keanu Reeves. Scelse seguendo il consiglio di un’amica: «Chi vuoi che esca con te, Brad Pitt o Keanu Reeves?». Gwyneth Paltrow accettò la parte in Seven, mentre il film con Reeves andò a Cameron Diaz. E si mise con Pitt.
