(Source: Zimbio, in photo: Salma Hayek, boyfriend Josh Lucas)
3. Salma Hayek dated Josh Lucas
August 2003 - July 2004

Salma and Josh dated for just under a year and were frequently spotted out together around Hollywood at the time.