People.com Celebrity 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 By People Staff Published on February 28, 2006 11:00 AM Share Tweet Pin Email 01 of 09 LINDSAY LOHAN Patrick Rideaux/PicturePerfect Not-So-Mean Girl Seeks Bad BoyLohan, 19, doesn't go for clean-cut guys – or even clean ones. "I like the ones I probably shouldn't like: the rock star kind of people," the actress told Vanity Fair. "I'm obsessed with Johnny Depp. Oh my God, because he's dark and cool and edgy and ... dirty." 02 of 09 JAKE GYLLENHAAL Armando Gallo / Retna 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." 03 of 09 PAULA ABDUL Marsaili McGrath/Getty Straight-Up Gal Seeks Guy to Idolize"The only thing in my life that is missing," Abdul, 43, told Dr. Phil, "is the area of the love life." The twice-divorced American Idol judge wants a man who'll love her for herself – not "the girl who was on MTV." 04 of 09 JAMIE FOXX Joshua Prezant / Retna 'Unpredictable' Guy Seeks Curvy Cutie – No Gold Diggers!Foxx, 38, likes working women: "That's attractive to me, when a woman has a job," he told Access Hollywood. "I want a woman who I can build with." A bonus: His date doesn't need to skip dessert. "Just a little girth is what I need," he said. "Something to keep me warm in the winter." 05 of 09 SALMA HAYEK Doug Peters/All Action Digital/Retna Lovely Latina Seeks Gorgeous GourmandHayek, 39, tells Bazaar, "I'm not dating very much. … If someone catches my eye, I will take the time." And that catch had better have an appetite. "When I'm around a guy, I get all girly-girly," she says. "I'm like, 'Hi baby, have you eaten dinner? Can I cook for you?' " 06 of 09 KELLY CLARKSON PseudoImage/Shooting Star Breakaway Star Seeks Comic Relief"I like the funny guys," Clarkson, 23, said recently. "My life is very stressful and dramatic so I like a very laid back, scruffy, funny guy. And I like a man's man. I don't like cute little boys." 07 of 09 JOSH LUCAS BRIAN ZAK/GAMMA Frequent Flyer Seeks Mama Wannabe"I am 34 years old and I'm really ready – and I'm hungry – to have a child and a family," the Glory Road star said recently. Bachelorettes beware: He travels constantly. "It's very hard to find someone who has their own life enough that they can go with you and still not feel like they're just there with you." 08 of 09 SANAA LATHAN Jim Smeal/BEI 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." 09 of 09 CONSTANTINE MAROULIS AXELLE/BAUER-GRIFFIN Reality-Show Rocker Seeks Trusty Companion"I'm looking for a smart, driven young lady, someone I feel comfortable with, who I can trust," the American Idol rocker, 30, tells PEOPLE. "Frankly, it's hard to trust people now with all that's going on in my life." Dream date: "(We'd) cook dinner and hang out and watch movies and go out on the town a little bit."