The couple deny the claims...
Gwyneth Paltrow had a much-publicized romance and engagement to Brad whom she dated from 1995 to 1997. She once stated that she regretted breaking up with actor, saying in an interview with Diane Sawyer that she wished Brad well and could not believe he was with her when she was "such a mess"