4. CHARLIZE THERON
Movie: The Yards (1999), The Italian Job (2003)
Sometimes Marky Mark gets to work with a few of these beautiful actresses on more than one movie. Take Charlize Theron for example. She headlined both crime film The Yards and heist flick The Italian Job with the former Calvin Klein model.