Brad Pitt in Gwyneth Paltrow sta par postala leta 1994, po tem, ko sta se spoznala na snemanju trilerja Sedem. Preden je film šel v montažo, sta bila v že v ljubezenski zvezi. Njuno romanco so z navdušenjem sprejel tudi mediji, občinstvo pa ju je oboževalo, saj so se do takrat že naveličali spremljati romanci Kim Basinger in Aleca Baldwina ter Demi Moore in Brucea Willisa.

Dve leti pozneje, leta 1996, sta se Brad in Gwyneth zaročila, in medtem ko je javnost nestrpno pričakovala poroko, je sledil preobrat, ki ga nihče ni pričakoval. Par tednov pred načrtovano poroko je namreč slavni par sporočil, da poroko prestavljata. Razloga, zakaj, takrat nista razkrila, sta pa oznanila, da ju še vedno povezuje ljubezen. Deset mesec kasneje sta se tudi uradno razšla, saj se je Gwyneth odločila, da poroko, ki je bila že načrtovana, v zadnjem trenutku odpove.

"Bila sem otrok! Ko sva se spoznala, sem imela komaj dvaindvajset let. Šele pri štiridesetih sem ugotovila, kako mlada in neumna sem bila pri teh letih. Nisem bila pripravljena, on pa je bil preprosto preveč dober zame takrat," je kasneje v enem izmed intervjujev priznala igralka. Čeprav se njuna zveza ni obnesla, pa mnogi še danes trdijo, da je bila Gwyneth njegova velika ljubezen, morda celo največja.

Poleg Gwyneth je bil Brad Pitt namreč kar nekaj časa v zvezi tudi z igralko Christino Applegate. Leta 1989 sta se skupaj udeležila podelitve MTV glasbenih nagrad, a njuna romanca ni trajala dolgo. Je bila pa zato toliko daljša njegova zveza z Gwyneth, s katero sta bila par med letoma 1994 in 1997. V ljubezenskem razmerju je bil tudi z igralko in pevko Juliette Lewis, ki jo je spoznal na snemanju filma Too Young To Die. Takrat sta bila oba igralca še nepoznana in ni minilo veliko časa, preden sta se razšla. "Skupaj sva bila v času, ko je bilo življenje čudovito, saj sva bila oba javnosti nepoznana, je povedala Juliette. "Oba sva bila mlada igralca v Los Angelesu, kjer sva pokadila ogromno marihuane. Zatem sva se razšla in Brad je postal slavni Brad Pitt, je še dodala.