Gwyneth Paltrow is happily married to Coldplay frontman Chris Martin, but she wasn't always to happy in her relationships. "I had a boyfriend who used to cheat on me all the time," the 39-year-old, who used to date Brad PItt and Ben Affleck, tells Harper's Bazaar. "I was quite naive. I knew on a cellular level, but I bought his story." Not that Gwyneth thinks cheating should necessarily mean the end of a relationship. "I have friends who I love and admire who have had an affair," she said. "When I was younger, I would have said he's a terrible person or she's a terrible person. But who made these laws?"