През 1994 г. Гуинет и Брад се запознават, докато снимат трилъра „Седем“. През 1996 г. Брад предлага на любимата си брак, но 6 месеца по-късно двойката отмени сватбата.