1 of 12
EVA & EDUARDO
Call it speed dating! Longoria kicks off a summer of love in May, holding on tight to her beau Cruz on a Jet Ski ride off the coast of Miami Beach.
2 of 12
3 of 12
4 of 12
JENNIFER & JUSTIN
Also getting cozy in Hawaii: Aniston and her new boyfriend, Theroux, who relax in Kauai in August.
5 of 12
6 of 12
7 of 12
8 of 12
ANNE & ADAM
It's smooth sailing for Hathaway and beau Shulman, who take their romance afloat on a boat ride in Capri, Italy, in July.
9 of 12
JENNA & CHANNING
They like long walks on the beach! Tatum and wife Dewan take a hands-on approach to their relationship as they stroll along the Caribbean sands in July.
10 of 12
CAMERON & ALEX
Diaz and her baseball beau, New York Yankee Rodriguez, show some love – and some skin! – while they unwind poolside in Miami in July.
11 of 12
12 of 12
KIM & KRIS
What a pick-me-up! Kardashian gets carried away with new hubby Humphries on an trip to Punta Mita, Mexico.
7 Times Taylor Swift Surprised Us in the Most Taylor Swift Way Possible
9 Times Celebs Flawlessly Shut Down Breakup Rumors
Kim Kardashian's 'Outlook on Life Seems More Positive' Since Paris Robbery: Source
Turn That Jam Up: Kylie Jenner Reveals the Secret Talent She Wishes She Had
Khloé Kardashian & Tristan Thompson 'Getting Serious' After Lamar Odom Divorce Reportedly Finalized
The Twittersphere Is Not Happy About Amy Schumer’s ‘Formation’ Parody
Boo, Here It Is! How Stars Are (Already) Getting Into the Halloween Spirit