Look Back at Katy Perry and Orlando Bloom's Cutest Photos Together

Perry and Bloom were first spotted getting close at a January 2016 Golden Globes afterparty. Perry reportedly chatted with the actor for about 30 minutes, and even shared some of her drink with him at one point.

Later that month, Perry and Bloom took a backstage selfie with James Lecesne, the star of the Culver City, California, play The Absolute Brightness of Leonard Pelkey.

By that March, the two were spending time with each other's friends and jetting off on a Kauai, Hawaii, vacation. The pop star had also been introduced to Bloom's now-9-year-old son Flynn with ex Miranda Kerr. "Katy hasn’t looked happier. She always has the biggest smile when she is around Orlando," a source told PEOPLE at the time.

After heading to England to meet Bloom's friends and family, including his mother Sonia, the couple flew to Aspen for a romantic getaway.

Perry and Bloom were spotted partying — and packing on the PDA — at Coachella in April 2016.

Although they didn't walk the glamorous 2016 Met Gala carpet together, the couple cozied up at an afterparty.

The famous pair was photographed cuddling up aboard a yacht in Cannes, France, in May 2016. At the time, Perry had just shut down rumors that something was brewing between Bloom and Selena Gomez.

The twosome also hung with friends including Kate Hudson and Kate Moss while in France, cruising around on another yacht and enjoying a meal at La Colombe d’Or. A source told PEOPLE they looked "definitely in love. They were very close, very smiley and seemed to be just one with one another."

Perry posted her first picture with Bloom following the 2016 amfAR Cannes Cinema Against AIDS gala, at which they kept their distance. But this snapshot showed a different side of the pair, playfully spread out on the steps of the Hotel du Cap Eden-Roc.

Continuing their globetrotting summer, the couple ventured to Sardinia, Italy, in July 2016. It was a well-deserved vacation for the "Roar" singer, who had just given a speech (which was partly inspired by Bloom) at the Democratic National Convention. The month after their vacation, the actor made his Instagram account public, revealing a video of him and Perry at Burning Man.

The couple and their pals teamed up for an epic group Halloween 2016 costume: Perry wore prosthetics to turn herself into Hillary Clinton, while Bloom spent the night in a goofy Donald Trump getup. Later that weekend, the actor helped Perry celebrate her 32nd birthday at a 1950s-themed bash.

Perry shared video of Bloom, who was of course clad in a plaid onesie, hanging with her family during their Thanksgiving 2016 celebrations.

Bloom was by his love's side as she was honored at the November 2016 UNICEF Snowflake Ball in New York City. "He was a previous award recipient last year, so he knows it better than I," the singer told Entertainment Tonight of the accolade on the event's red carpet. "And he’s been a UNICEF ambassador for over 10 years and I’ve only been a few years, so he’s kind of shown me some of the ropes ... Everyone is a teacher in a relationship. That's how I see it now." Perry also told E! News that night that Bloom's "just got the most kind heart ever."

Engagement rumors flew that November when Perry was spotted sporting a hefty ring on that finger. A source had previously told PEOPLE that Bloom "always gushes about Katy and thinks she is amazing in a million ways ... He would love to settle down with Katy and have more kids. He hasn’t been this serious about a girl since [ex-wife Miranda Kerr]."

Dressed as Mr. and Mrs. Claus, the couple spread holiday cheer at the Children's Hospital Los Angeles in December 2016. Soon, the pair was back with Perry's family for the rest of their Christmas celebrations.

In January 2017, Perry posted a video of her squeeze blowing out his 40th birthday candles.

Perry and Bloom were photographed at the February 2017 Vanity Fair Oscars afterparty. "Katy didn’t spend much time with Orlando," a source told PEOPLE about the A-list event. "They got together for a photo, but that was about it." Days later, the stars announced that they were taking a break. "Before rumors or falsifications get out of hand, we can confirm that Orlando and Katy are taking respectful, loving space at this time," a statement to PEOPLE from both of their reps read.

Two months after they fueled reconciliation rumors by vacationing together in the Maldives, the exes got tongues wagging again in February 2018 by reuniting in Europe. Later that April they took a trip to Italy and had an audience with the Pope!

In case there was any doubt, the couple showed that they were very much back on by strolling the red carpet together at the Gala for the Global Ocean on Sept. 26, 2018, in Monte-Carlo, Monaco.

Just after making their renewed relationship red carpet official (again!) at the Monte-Carlo Gala for the Global Ocean, the pair took in the sunset at Corfu, Greece, on Sept. 27, 2018.

The stylish couple left New York City hotspot The Grill on Oct. 29, 2018.

Also in 2018, Katy and Orlando got into the Christmas spirit with a little help from a bunch of Elves on Shelves.

It was an extra special Valentine’s Day 2019 for the couple, as the pop star and actor got engaged.

Sharing her first photo with her now-fiancé, Perry posted a close-up image of the pair surrounded by numerous heart-shaped balloons, while showing off her unique flower-shaped diamond ring, featuring a colorful pink jewel in the center.

“Full bloom,” she sweetly captioned the image, using a play on her husband-to-be’s name.

It may have been Karlie Kloss's wedding weekend, but Perry and Bloom nearly stole the spotlight with this idyllic snap. The duo gazed adoringly at each other against a vibrant sunset during the Wyoming wedding in June 2019.

The newly engaged couple shared a sweet kiss at the Los Angeles premiere of Bloom's series Carnival Row in August 2019.

The two got all dolled up for designer Misha Nonoo's wedding to energy entrepreneur Michael Hess in Rome in September 2019.

As the couple prepare for their own nuptials, they've made several stylish appearances at the weddings of other famous pals — including singer Ellie Goulding's to Casper Joplin at York Minster in August of 2019.

Long distance is no match for this pair — or their lookalike pooches! The couple makes sure to get their FaceTime in when they're apart, and it looks like Perry's dog Nugget and Bloom's late furry friend Mighty were just as close.

In lieu of a traditional American Thanksgiving, Perry and Bloom jetted off to Kyoto, Japan, with Bloom's son Flynn. "Grateful my family is always up for an adventure," Perry wrote of the 2019 experience.

The couple rang in the New Year with an adorable video of them snuggled up with their dogs in bed. "When you're in bed before midnight is when you know you're starting the new year right," Perry captioned the clip.