Traci Bingham
Back in 1991 this “Baywatch” beauty was linked to Marky Mark after appearing in his music video. Back in the ’90s, Bingham filmed a steamy music video with Wahlberg and swiped a pair of his boxer shorts as a souvenir. “Days after, they still smelled like him,” said Bingham, who has kept them to this day. “I can see why he gets mobbed and has girlfriends everywhere he goes.”