Kylie Minogue (musician; born on May 28, 1968), Mira Sorvino (actress; b. September 28, 1967; dated 1999-2002) Juliette Binoche (actress; born on March 9, 1964; dated in 1998)

Martinez loves his new home, whether it's walking on the beach with his Rhodesian ridgeback, Sheba, or tooling around Hollywood on his motorcycle. (His favorite item of clothing, till they "literally turned to dust" recently, were his Levi's jeans.)

The less you know about me as a man, the more I will be able to make you believe what I do on screen. That's why I don't talk about my personal life. I want to stay mysterious.". Well said Mr. Mystery!