Gwyneth Paltrow is happily married to Coldplay frontman Chris Martin but Gwyneth reveals that in the 90's she had a boyfriend that 'cheated on her all the time.'

Mind you, in the 90's Gwyneth dated both Ben Affleck and Brad Pitt. Could one of these A-Listers have been the dude that cheated on Gwyneth?

'I had a boyfriend who used to cheat on me all the time,' Gwyneth tells Harper's Bazaar, 'I was quite naïve. I knew on a cellular level, but I bought his story.'

However, Paltrow has a pretty lax view on cheating nowadays. This isn't the first interview she opened up about her famous friends being adulterous, but she says it doesn't bother her..