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

CONSTANTINE MAROULIS

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