Zimbio, in photo: Michelle Rodriguez, Olivier Martinez
1. Michelle Rodriguez had a fling with Olivier Martinez
2003 - 2003

Michelle Rodriguez and Oliver Martinez reportedly had a fling in 2003, while Martinez was dating singer Kylie Minogue. The two were caught kissing and then were seen together in the South of France on P. Diddy's yacht. Reps for the couple reported the "SWAT" co-stars were just good friends.