Малко по-късно във филма, който определя кариерата ѝ ("Влюбеният Шекспир"), тя се запознава и има връзка с Бен Афлек. По онова време връзките на Палтроу, както разбирате, постоянно са в заглавията на вестниците.