Celebrity Cupid's Most Wanted: The Sexiest Single Stars! From Rob Pattinson to Taylor Swift, see who's hot – and oh-so-available – this Valentine's Day! By Cara Lynn Shultz By People Staff Published on January 30, 2009 01:30 PM Share Tweet Pin Email 01 of 12 ROBERT PATTINSON Curtis Leigh/Splash News Online Tyra Banks asked him to bite her neck. Thousands of girls swarm him in the street – and malls. But the 22-year-old Twilight star, who has legions of girls swooning with his brooding portrayal of vampire Edward Cullen, says he's rolling solo these days. Still, he told reporters, "I've been known for a little nibble." 02 of 12 TAYLOR SWIFT Barry Brecheisen/WireImage Although she sings about an epic romance in her smash "Love Story," the 19-year-old has been single since splitting from Joe Jonas in October. But if she had her way, Swift would send Cupid's arrow gunning for one particular heartthrob: Chace Crawford, whom she calls her "dream date" for the prom. 03 of 12 PARIS HILTON & BENJI MADDEN Russ Einhorn/Splash News Online After nine months together, the unlikely twosome split last November. Even though they've both reportedly hooked up with other people (she's been spotted with Doug Reinhardt; he was linked to Audrina Patridge) might they reunite for some last-minute romance? As Hilton, 27, told Ryan Seacrest soon after the breakup, "We'll always be very close. We'll see what happens in the future. I'm still in love with him." 04 of 12 PRINCE HARRY Getty This Valentine's Day will be the first one His Royal Heartthrob will spend alone in five years, having split in early January from often-long-distance girlfriend Chelsy Davy. "I think it was a case of, 'Let's call it a day; we've had some fun,'" a friend of the Prince told PEOPLE. At 24, could Harry be looking for something more serious? 05 of 12 GEORGE CLOONEY Alpha/Landov The perennial bachelor, 47, spent last awards season with girlfriend Sarah Larson on his arm, but now he's back to his swingin' single ways. Even Ellen DeGeneres had trouble landing the hard-to-pin-down actor – and that was only for a spot on her show! What finally worked? The TV host booked Cincinnati Reds players Johnny Bench and Joe Morgan on the same day. Hmm ... if you want to spend this Valentine's with Clooney, consider season tickets. 06 of 12 SHIA LABEOUF Andrade, Breeden, Pacific Coast News The Transformers star – who's been single since his 2007 split from China Brezner – could use some extra TLC this Valentine's Day. He's still suffering from a crushed hand and was recently cut on the face while filming his movie's sequel. One person willing to nurse LaBeouf, 22, back to health: Selena Gomez, 18, who publicly begged her crush to come on her show, Wizards of Waverly Place. 07 of 12 WHITNEY PORT MTV Although she's technically dating musician Jay Lyon on The City, what MTV reality show doesn't like a little drama – and romantic competition? (Hello, The Hills!) So if you're interested in squiring the 23-year-old newbie New Yorker around Manhattan, just make a beeline for the Meatpacking district and bat those flirtatious eyes at the camera. You could be the East Coast Brody Jenner! 08 of 12 KANYE WEST Eric Ryan/Getty Since splitting from fiancée Alexis Pfeifer last year, West, 31, has been singing about a "love lockdown." But that doesn't mean his heart's not open. West recently told PEOPLE, "I want to have kids. But I want to have the right girl too – someone who really cares about me." 09 of 12 ED WESTWICK MJT/AdMedia He's been linked to everyone from Drew Barrymore to costars Jessica Szohr and Chace Crawford (a rumored hookup the real-life roommates laugh off), but the Brit, 21, tells PEOPLE he's not at all like his scandalous Gossip Girl alter-ego Chuck Bass. He vows, "I'm not a player ... I'm the last of the romantics." 10 of 12 DAVID COOK Getty The American Idol winner – who's heading out on his first solo tour the day before Valentine's Day – just split from fellow Idol singer Kimberly Caldwell in mid-January. So what does he look for in a girl? "Confidence and compassion," he tells PEOPLE. "To have both means you are probably a pretty well-rounded woman." 11 of 12 MARIO LOPEZ Fame PEOPLE's reigning Hottest Bachelor hasn't settled down with anyone special – but he's looking. "I like a girl who's from a modest sort of upbringing, because it's more relatable," the 35-year-old Extra host told PEOPLE. Any takers? 12 of 12 NICK JONAS Jennifer Mitchell/Splash News Online Cue the screaming and cover your ears, because Nick Jonas is single and ready to mingle this Valentine's Day! After dating Miley Cyrus and Selena Gomez, the 16-year-old Jonas Brother is available – and looking for a Love Bug of his own. "Dating is great," he told Parade. "I love girls."