1 of 13
BLAKE & PENN: CANCUN
Looks like life is imitating art! Gossip Girl costars Lively and Badgley – who initially sidestepped relationship rumors – enjoy a steamy kiss in the pool during a romantic May getaway to Paraiso de la Bonita, a luxury resort in Mexico's Mayan Riviera.
2 of 13
JUSTIN & JESSICA: ROME
In town to attend former 7th Heaven pal Beverly Mitchell's September nuptials, Biel and beau of a year-and-a-half Timberlake make the most of their Italian getaway, from stealing a kiss along Rome's Piazza di Spagna to touring the Colosseum the next day.
3 of 13
PARIS & BENJI: CAPE TOWN
Cheetahs, lions and elephants – oh, my! Hilton and Madden take their love on safari in March at the elite Aquila Private Game Reserve near Cape Town. Dating just a month and a half, the heiress joined her then-beau during his band Good Charlotte's tour stop in South Africa.
4 of 13
JENNIFER & MARC: ATHENS
It's love among the ruins! In a sweeping ball gown, Lopez embraces her inner Greek goddess during a September photo shoot at Greece's Acropolis, accompanied by husband Anthony. Three weeks later, the jet-setting couple renewed their vows in Las Vegas.
5 of 13
RIHANNA & CHRIS: BARBADOS
The musical couple keep their romance afloat while cooling off in the Caribbean in August. Brown landed in Rihanna's native island to spend the weekend with family – and, of course, each other.
6 of 13
ZAC & VANESSA: PARIS
Oh, young l'amour! Efron and Hudgens, High School Musical's on- and off-screen twosome, share an intimate tête à tête during a café break while promoting their hit musical in October.
7 of 13
TOM & KATIE: NEW YORK
Their Big Apple love affair is Broadway-bound! Holmes, who made her debut in Arthur Miller's production of All My Sons in October, gets a personal escort in Cruise as she heads to rehearsals at the Gerald Schoenfeld Theatre.
8 of 13
JAKE & REESE: LONDON
They've cozied up in Morocco and watched fireworks in Paris – and in October, Gyllenhaal (on a break from filming Prince of Persia: The Sands of Time) accompanies girlfriend Witherspoon on a very intimate London shopping trip. The twosome stopped in Myla, the chic lingerie store that created Sex and the City's infamous pearl G-string.
9 of 13
WILLIAM & KATE: CARIBBEAN
Yes, it's the love boat! On a break from the Navy in August, the Prince and girlfriend of six years Middleton take their romance onto the high seas in the Caribbean. The weeklong holiday was the couple's third trip to Mustique, where they relaxed at the ultra-exclusive Firefly hotel.
10 of 13
KEITH & NICOLE: SYDNEY
It's a very g'day for then parents-to-be Urban and Kidman, who take a breezy stroll in March along Sydney's famed Bondi Beach during an idyllic visit back to their native Australia.
11 of 13
LINDSAY & SAM: CABO
While the inseparable pair are a fixture on the nightclub circuit, in October, Lohan and her deejay girlfriend make a break for the beaches of sunny Los Cabos, Mexico, where they openly shared their affection for each other.
12 of 13
MARIAH & NICK: LAS VEGAS
What a way to ring in 28! Cannon gets a sweet surprise a day before his Oct. 8 birthday from Carey, who had a cake brought out for her husband of five months during his deejay gig at Pure Nightclub.
13 of 13
EVA & TONY: FLORENCE
After spending a few days in France, the Desperate Housewife and husband Parker are on top of the world, sharing a sweet smooch during their Italian getaway in June.
Celeb Quotes of the Day: Brooke Shields, Chrissy Teigen & More
Star Tracks: Celebs on Social
FULL EPISODE | People Now Tuesday September 19, 2017
Everything We Know About Elsie Hewitt — the 21-Year-Old Model Accusing Ryan Phillippe of Abuse