Benicio and Catherine were spotted on a date in late 2008. Though they've been keeping a fairly low profile, this...

Benicio dated Sara, who is 14 years his junior, for over a year.

Benicio and Scarlett were rumored to have had a romantic encounter in an elevator after the 2004 Oscars. Scarlett has...

Heather and Benicio were rumored to be dating in 2001.

Benicio and Chiara met in Cannes, and had a long-term relationship before splitting up sometime in 2001.

Benicio and Alicia filmed the movie 'Excess Baggage' together, and were reported to have dated during that time.

Benicio and Claire dated in the mid-1990s and starred in the film 'Basquiat' together.

Benicio and Valeria lived together and were engaged for four years. While they didn't ultimately make it down the...