Single Stars: Looking for Love

Lindsay, Jake, Paula and other celebs haven't found "the one" – but they know what they want. Check out their romance requirements. By Emily Fromm

SANAA LATHAN

Open-Minded Woman Seeks Grown-Up Guy
"Most American movie stars are boy-men," the actress, 34, gripes to PEOPLE. One actor who won her over? Her (married) Something New costar Simon Baker. "Simon's a man. He has that edge but is able to be romantic and sweet." And like her Something character, she'll date interracially: "I don't discriminate."