Mark Wahlberg and Rhea Durham
Mark Wahlberg has been married with kids for quite some time, but we can thank his Calvin Klein modeling roots for his list of former loves.
1991: Back when he was still known as Marky Mark, he dated model and reality star Traci Bingham
1998: Rumored to have dated fashion model Jaime Rishar
2000: Rumored to have had a brief fling with supermodel Rachel Hunter
2000 - 2001: Dated Victoria’s Secret model Frida Andersson
2001 - Present: Engaged to former model Rhea Durham for several years before tying the knot in 2009. Three of their four children were born before the wedding.