10/17/2007 at 10:55 AM EDT
and Matthew McConaughey
: They're PEOPLE's former and current Sexiest Men Alive, and what do they have in common besides Irish ancestry?
Both seem to have found new romance – keepers who can match them in spirit and stride, PEOPLE reports in its latest cover story, on newsstands Friday.
Brazilian model Camila Alves, 24, a native of Rio de Janeiro whose family moved to L.A. when she was young, met McConaughey, 37, about a year ago. Since then, she has been the gung-ho girl at his side, riding the waves this year from Australia, where he filmed Fool's Gold
, to the Bahamas, where he shot the comedy Surfer Dude
"She likes roughing it," says a close McConaughey source. "She doesn't complain when they go hiking for 10 days without clean clothes or a shower."
Clooney's romance with Sarah Larson, 28, whom he has known casually for years, took off in June when they cozied up at the Ocean's Thirteen
Las Vegas premiere party. She's smart, sweet and athletic, says a Clooney friend, "totally his type."
The Michael Clayton
star, 46, is also not shy about letting people know it. During an August stay at the Venice Film Festival, says a source, "He couldn't keep his hands off her."
For more on this story, including how Clooney treated Larson after their motorcycle mishap, and McConaughey and Alves's living arrangement, pick up this week's PEOPLE, on newsstands Friday