Gwyneth Paltrow Cheating Scandal Exposed? by Free Britney at October 24, 2013 8:24 am. Gwyneth Paltrow's cheating scandal has been exposed ... supposedly. That's a rumor surrounding Vanity Fair's new cover story. Edit Delete