Sara Foster and Del Toro briefly dated in 2004. They were introduced at a friend's party and started dating soon after. American actress Scarlett Johansson and Benicio were rumoured to have dated ...