Romance rumors were ignited when R-Patz was spotted walking around with a mystery woman in NYC.
The duo was spotted soaking up some rays while taking a stroll on the beach.
As coined by T-Pain, "Ol' Patty" and his darling go for a romantic dinner in NYC.
The happy couple had lunch at local cafe in Belgium before they explored the city.
The Twilight heartthrob and his ladylove shared some cookies after having lunch at Luna restaurant in Toronto.
The pair grabs a taxi-cab in Manhattan.
The 27-year-old singer is joined by the Water for Elephants hunk in Paris ahead of her concert.
After FKA's concert, the duo took their chic style over to her afterparty in NYC.
Katy Perry enjoyed the company of this romantic pair while at the Coachella Music Festival.
Those smiles though! The hot couple looks happier than ever while attending the 2015 Met Gala.
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