Gwyneth Paltrow and Brad Pitt Gwyneth dated Brad Pitt, her costar in 1995's Seven. They got engaged but split in 1997 after three years together — but not before getting matching haircuts and cementing their place as one of the most attractive couples of the decade. Image Source: Getty / Kevin.Mazur/INACTIVE