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

JAKE GYLLENHAAL

Urban Cowboy Seeks Honest Woman – Must Love Dogs
"(Jake) really does want honesty above all things," says pal Peter Sarsgaard. After seeing Kirsten Dunst on-and-off for years, the 25-year-old actor (who has two pups, Atticus and Boo Radley) admits dating is "really hard!" But he's still a romantic at heart. "If you find love, you should hold on to it."