1 of 12
The first thing I notice about a woman is ... "her eyes."
My favorite love song is ... " 'I'm in Love' by Wilson Pickett. Also 'Giving You the Best That I Got' by Anita Baker."
I'd marry a woman if I could find one who ... "can be entertaining. So I don't always have to be the one to entertain."
2 of 12
What he eats for breakfast: "I make a mean oatmeal."
Kid friendly: "Playing with kids and having them call me Uncle Nick – that's what makes me happy, not selling a million records. I can't wait until the day I have kids," he told Teen People in April.
Dateability: Although he's now taken (Nick is smitted with Vanessa Minnillo), last year, he was a sought-after single.
3 of 12
Height: 6 ft.
What makes him sexy: "Definitely his smile," says costar Bijou Phillips. "He has that cute little-boy smile." Hidden talent: "I like to cook," he says. "Wherever there's good food, there's good people. As my mom says, 'Good cooks never lack friends.' " Dateability: Smart, sensitive and smokin', this guy's got staying power.
4 of 12
Get to know him: The PGA Tour's 2006 cover boy, originally from Colombia, has logged two second-place finishes in his rookie year.
Nickname: Spider-Man, in reference to his yoga-style contortions when sizing up putts.
Golf is like dating because ... "dating, golf, life – it's all about commitment."
He says: "It doesn't matter how good she looks. A woman has to be fun."
5 of 12
People always say ... " 'You're a lot bigger than I expected!' " (He's 6'1".)
Fans go crazy for ... "my butt, my hair and my face. A lot of fans call me Ace the Face. I think it's the cheekbones."
My secret crush is ... "Keira Knightley. She's someone I'd really like to meet."
In the future ... "I will have as many kids as I can afford."
6 of 12
Get to know him: With brother Jamie and his mother, Food Network chef and author Paula Deen, he co-owns the Lady amp Sons restaurant in Savannah.
How dating is like cooking: "Separately the ingredients are wonderful, but mixed together it could be a disaster."
What he's looking for: "She has to be sweet. ... I don't usually date girls I wouldn't bring home to Mama."
7 of 12
Get to know him: Tune in to TNT's The Closer.
On his ex, Teri Hatcher: "As a father and a gentleman, I feel that discussing our personal life is not something I want to do."
What he's looking for: "Someone who is aware of and involved in
Favorite outfit: "Jeans and a shirt. I prefer comfort to chic."
I'm an expert in ... "telling jokes – at least I think I am."
8 of 12
Renée who? "The most romantic thing I've done recently was in Mexico. I took a girl to the town square one night. We danced in the street, then rode in a horse-drawn carriage." Settling down: "I want to give marriage another try."
Dateability: An old-fashioned romantic, but constant touring could derail domestic bliss.
9 of 12
Dog days: Since splitting with Penélope Cruz last year, his main squeeze is Foxy, a Red Heeler pooch.
Roamin' holiday: "My favorite thing to do alone is jam in my truck and drive," he says. "There are very few people I could take a road trip with."
Dateability: He's adventurous, earthy and very unconventional.
10 of 12
Get to know him: He was Johnny Storm ("Flame on!") in Fantastic Four and reprises the role in this summer's sequel.
First love: "My first babysitter."
Best date: "We sat on the Santa Monica Pier on a bench from
9 p.m. until 4 in the morning. In one night I felt closer to this person than with some of my best friends."
My secret crush: "Sandra Bullock."
11 of 12
Get to know him: Watch CBS's CSI: Crime Scene Investigation.
Creative dating: "I like daytime activities. On one date we played tennis, then went to a museum. Another girl took me sea kayaking. It was amazing."
Inspiration: "Few people have the same social and ethical influence as Oprah. I want a partner who has Oprah-esque qualities."
He says: "I definitely think I have a feminine sensibility. I grew up with two younger sisters."
12 of 12
Hear him/see him: Everywhere. He hosts two radio shows, anchors E! News – and then there's that American Idol gig. What he finds attractive: "I love a woman with a great guttural laugh." Special skills: "I've mastered the art of driving with my knees and responding to my e-mails on my BlackBerry." Dateability: A fun guy, but does his busy schedule allow for a relationship?
Fabulous at 45! Dita Von Teese Has a Night on the Town for Her Milestone Birthday
Every Celebrity Wedding of 2017, Plus the Pics!
Meet Laura Dern's Doppelgänger and More Incredible Celeb Lookalikes
Star Tracks: Celebs on Social
Celebs with a Cause! Every Star You Need to See from the Environmental Media Association Awards