1 of 12
We first met PEOPLE's Hottest Bachelor when he played good-guy A.C. Slater on Saved by the Bell. He's since moved on to Dancing with the Stars and is now co-host of Extra's weekend edition and star of Broadway's A Chorus Line. Still, Lopez, now 35 – here recreating Mark Wahlberg's famous "Marky Mark" pose – says he wasn't always so fit: "I was a fat, fat baby. I looked like a sumo wrestler. My mom had to pull the fat folds apart when she bathed me!"
2 of 12
BRODY & FRANKIE
"We were both like, 'Who is this guy that's always got girls?'" Delgado, now 28, says of meeting his "wingman" and Hills costar Jenner. Since pairing up in 2004, the pals admit that only once has a girl come between them. "We went on a boys trip to Miami after he broke up with his girlfriend," says Jenner, now 25. "All of a sudden, they rekindle. Next thing you know, I'm in Miami by myself. I had the couch. It was a nightmare."
Watch the wingmen dish on their pickup tactics in exclusive video of their PEOPLE shoot!
3 of 12
He can sing in front of millions of people, but the 26-year-old American Idol winner admits that his stage bravado doesn't always carry over into his personal life. "Looking a pretty woman in the eye and convincing her I'm worth taking a chance on is different. It takes a specific brand of guts, and it's not the kind I have."
Want more? Watch David share his inner romantic at his PEOPLE shoot in our exclusive video.
Plus: See more of Cook at americanidol.com.
4 of 12
The Iron Man star, now 40, has a brutally honest take on love. "I'm the most arrogant person you'll ever meet, and any woman I date has to know that," he says. "Life is too short to pretend that you're okay with somebody when you're not."
5 of 12
A TV and film producer, Britney and Jamie Lynn's older brother says he prefers the behind-the-scenes life. "I can go to any party I want, but I can also slip away and not have paparazzi follow me." Still, Spears, 32, shares a few similarities with his famous younger sister: "We are both sensitive. We get our feelings hurt easily, Britney and I."
6 of 12
The 300 star, 39, says he hasn't always had luck with women. "A few years ago, I went out with a girl and we were having a great time. She went to the toilet, and I thought, 'You know what? I'm also going to go to the toilet.' Maybe it took me a little longer to get out of there than I thought. I came back and she was gone. So I said to the waiter, 'What happened?' The waiter said, 'She came out and stood around the table and then she left.' I ran outside and she was nowhere to be seen. I never saw her again!"
7 of 12
The tennis star says he tailors his hairdo according to the kind of women he wants to attract. "In college I had braids, dreadlocks, cornrows – even the Kid 'N Play high-top. Back then it seemed girls all had that 'bad boy' in mind they wanted to date. Maybe that is why I was doing the crazy hair. Now I've grown up and tend to date girls who have figured out what they like in a guy. Hopefully they are more interested in a clean-cut guy who will treat them right."
8 of 12
The Poison frontman and Rock of Love star thanks his famous blond hair for his luck with the opposite sex. "It creates this Tarzanesque, likable bad-boy image. It says, 'I am a wild child. I will take you on a Harley ride, then make passionate love to you. And should you be attacked by a lion or an idiot at a bar, I will protect you,' " says Michaels, now 46. "To put it simply, long hair works for me. It rocks."
9 of 12
ANDY & AKIVA
The Saturday Night Live star and SNL writer first met at their Berkeley, Calif., middle school. Since then, they've fine-tuned their pickup act. "We get a giant trench coat, and one gets on the other one's shoulders, so we're like a giant," says Samberg, 30. Explains Schaffer, 31: "We're into really tall girls."
10 of 12
Scarlett's twin brother – he's younger by three minutes – says his famous sister helps him out when it comes to meeting women. "She tells me how girls think. When I'm stuck, I call," says the 24-year-old, who worked last year as a campaign organizer for Barack Obama. "She's set me up on dates. It wasn't with anybody famous. It was with some school friends – all very beautiful, wonderful girls."
11 of 12
The Maroon 5 frontman reveals his dealbreakers when it comes to relationships. "If she says, 'I want you to start cutting your toenails more frequently,' I will say, 'Good idea. I will change that.' If she says, 'I don't want you to watch the Lakers game,' I'll say, 'Let's break up,' " admits the singer, now 30. "You have to strike a balance."
12 of 12
THE GOSSIP GUYS
The stars of Gossip Girl – Penn Badgley, Ed Westwick and Chace Crawford – say that being on one of TV's hottest shows doesn't help the dating scene. "I'm new to American dating," says Westwick, 22. "Back home in England, a night out at a pub is great. Now I've graduated to the dinner stage and the whole conversation thing. I'd rather grab a drink, be around music, with other people's friends around as well. It takes the pressure off."
For more single stars, don't forget to pick up PEOPLE's Hottest Bachelors issue, on stands June 20.
Nicole Richie Hosts the Environmental Media Awards, Plus More Stars Who Came Out for the Cause
Which Stars Made a Difference at Saturday's We Can Survive Concert? We Have the Pics!
Kerry Washington Says There's a 'Few Things I Wanna Get off My Chest' in Emotional Twitter 'Rant'
Caitlyn Jenner Is ‘Trying to Be a Good Mom’ to Kim Kardashian West After Robbery
Star Tracks: Scarlett Johansson Goes Pop, Plus Katy, Will & More
Wild and Big Little Lies Costars Reese Witherspoon and Laura Dern Reunite for a Girls' Lunch