PEOPLE's Sexiest Man Alive, who began dating his Sahara costar Cruz in 2004, may have met his match in the Spanish siren: She's just as game for blackjack and camping as she is for the red carpet. But as for marriage? McConaughey says "maybe" he's met the right woman. But, "has it been the right time? Obviously not."