People.com Celebrity Star Love, Stolen Moments This Valentine's Day, see how Nicole & Keith, Angelina & Brad and other celeb sweeties show their affection. By Emily Fromm By People Staff Published on February 7, 2006 02:00 PM Share Tweet Pin Email 01 of 12 NICOLE & KEITH Kevin Mazur/WireImage Nicole Kidman and Keith Urban share the look of love at the Grammys. (He won for his song "You'll Think of Me.") Until then, the low-key Aussies, both 38, had courted in quiet hideaways in Connecticut and New York. "They speak the same language," says country singer Trace Adkins. 02 of 12 ANGELINA & BRAD Splash Not usually ones for PDA, Angelina Jolie, 30, and Brad Pitt, 42, can't resist a quick embrace recently in Paris, where the parents-to-be are vacationing with kids Maddox, 4, and Zahara, 1. "Together they are the most beautiful couple, and there is a great feeling, an absolute feeling of love about them," says one local who met the pair. 03 of 12 CAMERON & JUSTIN X17 After two and a half years together, Cameron Diaz, 33, and Justin Timberlake, 25, still make time to smooch (left, in Palm Desert, Calif.). And even when they're apart, they're on each other's minds: "I heard a lot about (Cameron) in the makeup trailer," says Timberlake's Alpha Dog costar Amber Heard. "I think Justin is pretty in love." 04 of 12 MISCHA & CISCO Ramey Mischa Barton, 20, and rocker Cisco Adler, 27, a couple since October, sneak a courtside cuddle at an L.A. Lakers home game. Despite rumors of fights, Adler insists they're solid. "She's just a great girl, all around," he tells PEOPLE. "Besides all the bull–, it's like, just strip it down and you'll see what a real person is, especially behind closed doors." 05 of 12 JESSICA & CASH X17 Director's assistant Cash Warren, 28, gets a grip on girlfriend Jessica Alba, 24, on vacation in Maui last month. What does the actress see in her beau of more than a year, whom she met while shooting Fantastic Four. "He's amazing in every way, shape and form," she says. 06 of 12 EVA & TONY Patrick Rideaux / Rex She's only 5'2", but Eva Longoria, 30, has no trouble seeing eye-to-eye with her 6'2" boyfriend, San Antonio Spurs guard Tony Parker, 23 (planting a peck at the SAG Awards). And she's a regular at his games: "I'm so proud of him," Longoria tells PEOPLE. "It puts the biggest smile on my face when I get to see him do what he loves." 07 of 12 ASHANTI & NELLY Johnny Nunez/WireImage They've been linked for two years, and were snapped chilling on an Anguilla beach together last winter, but Nelly, 31, and Ashanti, 25 (cuddling at her surprise birthday party in New York City in October), remain coy about their relationship. "She's a beautiful girl," Nelly told an Australian newspaper last year. "We're good friends. Do we go out? We've been out before." 08 of 12 EVANGELINE & DOMINIC BAuer-Griffin "We both have the ability to live in the moment," Lost actor Dominic Monaghan, 29, tells PEOPLE about his costar and girlfriend of over a year, Evangeline Lilly, 26 (sharing a particularly romantic moment at California's Joshua Tree National Park). "When love is in your life, you feel like you're on the right track." 09 of 12 NAOMI & LIEV Carlo Allegri/Getty for Universal Pictures At her King Kong premiere in New York City, Naomi Watts has the best seat in the house: her boyfriend of nine months, Liev Schreiber, 38. "(He) has a brilliant mind, which I am totally in awe of," Watts, 37, told Vanity Fair. "And he's incredibly funny." Next up for the pair: costarring in December's The Painted Veil. 10 of 12 ROSARIO & JASON Bauer-Griffin Rosario Dawson and Jason Lewis take in the view – of each other – while vacationing in Rome recently. What appeals to Dawson, 26, about her model-actor boyfriend, 34? "He's a decent, incredible, generous, loving, intelligent man," the Rent star tells PEOPLE, "and I love him." 11 of 12 TORI & DEAN Alex Berliner/ BEI At the SAG Awards, Tori Spelling, 32, shows her affection for fiancé Dean McDermott by the look in her eyes, while McDermott, 39, expresses his with the ink on his wrist: a new tattoo that reads "Truly, Madly, Deeply, Tori." "It's how I feel about her, it's how much I love her," he says. 12 of 12 PENELOPE & MATTHEW Fame PEOPLE's reigning Sexiest Man Alive, Matthew McConaughey, 36, only has eyes – and roses – for one woman: his girlfriend of more than a year, Penelope Cruz, 31 (at a Los Angeles airport last month). "I've got it down to where if that flower's there, I don't even have to put a card with it," he tells PEOPLE. "She knows exactly who it's from."