Star Love, Stolen Moments

01 of 14

TOM & KATIE

Seems like only yesterday: Tom Cruise, 42, and Katie Holmes, 26, share a quiet cuddle at a restaurant in Rome in April. Six weeks – and numerous public proclamations of love – later, Cruise proposed in Paris, telling reporters, "Today is a magnificent day for me."

02 of 14

JOSH & SCARLETT

"I usually have love scenes with older men," Scarlett Johansson, 20, told the U.K. Sun last year. "It would be nice to try it with a younger guy." She got her wish – offscreen – sneaking a smooch with her Black Dahlia costar Josh Hartnett, 26, over dinner at an Italian hotel on June 6. The couple have since stepped out in L.A.

03 of 14

NICK & JESSICA

No-longer-Newlyweds Nick Lachey, 31, and Jessica Simpson, 24, get close while shopping recently, putting to rest, for now, those persistent breakup rumors. "It's a lot of pressure to make sure that we are always smiling," Simpson says of marriage in the public eye. "But at the end of the day, we love each other, and it is worth it."

04 of 14

LEO & GISELE

Their hearts will roll on: Leonardo DiCaprio, 30, brakes for a kiss from wheel sweetie Gisele Bundchen, 24, in New York City on June 15. The pedal-pushing pair have been dating since 2000.

05 of 14

JAY-Z & BEYONCé

Beyoncé, 23, gets carried away with beau Jay-Z, 35, while on vacation in Portofino, Italy, on June 14 (the crazy-in-love couple of three years headed to Saint-Tropez the next day).

06 of 14

CHAD & SOPHIA

Chad Michael Murray, 23, who plays the brooding Lucas on One Tree Hill, goofs with castmate – and new bride – Sophia Bush, 22, at the L.A. premiere of his movie House of Wax in April (the couple exchanged vows just days earlier in Santa Monica). Says Bush's mother, Maureen: "Chad is head over heels in love with Sophia."

07 of 14

JUSTIN & CAMERON

On vacation in Palm Springs earlier this year, Cameron Diaz takes a lover's leap into the arms of her beau of two years, Justin Timberlake. Although Diaz, 32, has been wearing a band on her ring finger, reps for the couple insist that she and Timberlake, 24, are not engaged. Still, Diaz is fiercely loyal: The actress is suing a tabloid for suggesting she cheated on him.

08 of 14

BEN & JEN

Since they started dating last year, Ben Affleck and Jennifer Garner have kept their relationship – and their engagement and pregnancy – on the down-low. But they can't resist stealing a kiss outside a North Vancouver doughnut shop recently when Affleck, 32, was visiting Garner, 33, on the set of her movie Catch and Release.

09 of 14

JORDAN & CHRISTINA

Blushing bride-to-be Christina Aguilera is swept off her feet by fiancé Jordan Bratman at their pre-wedding party in Santa Monica. Music exec Bratman, 28, popped the question in February. "He got down on one knee and said, 'Will you do me the honor of being my wife?' " says Aguilera, 24. "I've been floating ever since."

10 of 14

BRANDON & MISCHA

When breakup rumors surfaced recently, Mischa Barton, 19, said of her relationship with oil heir Brandon Davis: "Everything is great (with us). Don't believe the things you read." In May, while Barton was filming The Decameron, Davis proved her point, visiting her in Rome and giving her a nuzzle at a Piazza Republica restaurant.

11 of 14

LIEV & NAOMI

Liev Schreiber, 37, and Naomi Watts, 36, hit the streets in New York City on June 12. The new couple, who've been linked since early May, split a cone from an ice cream truck on their way to catch a matinee of the play Manuscript.

12 of 14

ADAM & RACHEL

As The O.C.'s Summer Roberts and Seth Cohen, they bicker nonstop, but in real life Rachel Bilson, 23, and Adam Brody, 25, have a sweet romance. While shopping in L.A. recently, she gives a peck to her costar and boyfriend of more than a year and a half.

13 of 14

KEVIN & NICKY

Nicky Hilton, 21, gets a grip on her boyfriend, Entourage star Kevin Connolly, 31, outside Beverly Hills restaurant Mr. Chow. The pair dated before Hilton's Las Vegas wedding to pal Todd Meister last year, and rekindled their romance soon after her quickie annulment.

14 of 14

ADAM & NICOLE

Proving that love can, in fact, be a walk in the park, Nicole Richie, 23, leans in for a kiss from fiancé Adam "DJ A.M." Goldstein, 32, in L.A. The pair are planning a summer 2006 wedding. "I absolutely want to start a family with her," says Goldstein. "Nicole is one of the funniest people I know – she's my best friend."