Once Upon A Time
Romance rumors were ignited when R-Patz was spotted walking around with a mystery woman in NYC.
Hand in Hand
The duo was spotted soaking up some rays while taking a stroll on the beach.
Stylish Sweethearts
As coined by T-Pain, "Ol' Patty" and his darling go for a romantic dinner in NYC.
Gorgeous Globetrotters
The happy couple had lunch at local cafe in Belgium before they explored the city.
Lovers Lane
The Twilight heartthrob and his ladylove shared some cookies after having lunch at Luna restaurant in Toronto.
Rockin' Shades
The pair grabs a taxi-cab in Manhattan.
Bon Voyage
The 27-year-old singer is joined by the Water for Elephants hunk in Paris ahead of her concert.
Cuddling Cuties
After FKA's concert, the duo took their chic style over to her afterparty in NYC.
Happy Hippies
Katy Perry enjoyed the company of this romantic pair while at the Coachella Music Festival.
Dashing Darlings
Those smiles though! The hot couple looks happier than ever while attending the 2015 Met Gala.
Shiny Sparkler
After eight months of dating, the actor bought his lady a beautiful, pear-shaped diamond ring to rock on that finger.
PHOTOS: Celebrity couples we love and admire