From PEOPLE Magazine Click to enlarge
Cameron Diaz & Alex Rodriguez

The star, 38, is the slugger's type: "He is interested in athletic yet beautiful women," says a source close to Rodriguez, 35. "She's perfect for him."

Eddie Cibrian & LeAnn Rimes

Since her April nuptials with Cibrian, 38, Rimes's slimmer physique has come under fire. Still, "I'm in the healthiest place," says the singer, 28.

Kris Humphries & Kim Kardashian

In '08 Kardashian, 30, started working out daily. "I'd always ... lose motivation," she says. "I needed a workout buddy." She found one in NBA star fiance Kris Humphries, 26.