Stars’ First Valentine’s Day

Credit:

Katy Perry and Russell Brand

Engaged since New Year's Eve, the singer, 25, hasn't ruled out the possibility of eloping with the British comic, 34, whom she met at the 2009 MTV Video Music Awards. "We just want it to mean something," Perry told Us. "It doesn't matter if it's just me and him or if it's a big, fat ordeal."

Credit:

Renee Zelwegger and Bradley Cooper

What does Cooper, 35, see in Zellweger, 40, whom he met on the set of the upcoming thriller Case 39? "She'll show up wearing a sexy dress and Louboutins, but will still order a beer and rattle off the dirty jokes," a source suggests.

Credit:

Kate Walsh and Neil Andrea

The Private Practice star, 42, fell for the underwater camera operator, 35, after her failed marriage to Alex Young. "She's in a great mood because of him," a pal of the actress told Us.

Credit:

Olivia Munn and Chris Pine

Despite rumors of a breakup, a source close to the Star Trek actor, 29, and his girlfriend of three months tells Us, "They are just having fun and being casual."

Credit:

Audrina Patridge and Ryan Cabrera

Having dated several years ago, the rocker, 27, and the reality star, 24, rekindled their romance in January. The two were also seen holding hands while vacationing in Mexico on Feb. 1. "Ryan is a great guy," a pal tells Us. "Audrina is having fun!"

Credit:

Jeremy Piven and January Jones

Small screen sweeties? The Entourage star, 44, escorted the Mad Men beauty, 32, out of West Hollywood's Chateau Marmont after a Golden Globes after-party in January.

Credit:

Mel Gibson and Oksana Grigorieva

After welcoming daughter Lucia last November, Gibson's Russian girlfriend says she's not sure if she'll wed the action star, 54. "We haven't really talked about it," she has said.