Credit: Andrew H. Walker/Getty Images Photo: When Is Gwyneth Paltrow Birthday?

In the new issue of Harper's Bazaar, Gwyneth Paltrow admits that she had a boyfriend who used to cheat on her “all the time." She went on to say that she was “unhappy” through much of her 20s.

But who could the scoundrel be? Her most well-known and public relationships before marrying the father of her two children, Coldplay front man Chris Martin, were with Brad Pitt (to whom she was engaged) from 1994 to 1997, and Ben Affleck from 1997 to 2000.

Ben seems to be very happily married to Jennifer Garner, and appears to be the perfect image of marital bliss. And somehow we doubt that Angelina Jolie would put up with any funny business from Brad.

But those high-wattage boyfriends weren’t the only ones. Before Brad, she dated House star Robert Sean Leonard, and she had a pretty lengthy relationship with Luke Wilson from 2001 to 2002. In between Luke and her marriage to Chris, she was rumored to be dating Mark Wahlberg (emphasis on rumored) and Prince Felipe of Spain.

So who was the cheater? Tell us who you think stepped out on Gwynnie in our poll below!

Source: Harper's Bazaar via Us Weekly

Get your daily TV and pop-culture fix from Wetpaint Entertainment: Like us on Facebook, or follow us on Twitter!