& 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.