Hollywood Valentines 2009

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

10 of 13

DAVID COOK

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

Celeb Power Couples | Joel Madden, Nicole Richie

Celeb Power Couples

Armed with looks, love and red-hot careers, see how Nicole & Joel, Brad & Angelina and others make it work

See Photos