``I had a boyfriend who used to cheat on me all the time,'' says the Oscar winner, 39, who dated Brad Pitt from 1994 to 1997, and Ben Affleck from 1997 to 2000.
Gwyneth Paltrow: ``I had a boyfriend who used to cheat on me all the time''