Gwyneth Paltrow opened up about her high-profile relationship with Brad Pitt in the '90s during a recent interview.