Both Katy Perry and Orlando Bloom have had long-term relationships with other celebrities: Orlando Bloom was married to model Miranda Kerr for three years, in which they had a son together, and Katy Perry was once with Russell Brand for 14 months. But since they started dating each other in 2016, they’ve been nearly inseparable (except for that one time back in 2017 when they, well, separated).

On Valentine’s Day of this year, they officially got engaged, to the delight of fans everywhere. They’ll be a huge power couple: one of the biggest names in music (Katy Perry), and one of the biggest names in cinema (Orlando Bloom). And they’re both only getting more and more popular with time, with Katy’s American Idol stint, and Orlando’s recent undertaking of Carnival Row.

They have an interesting relationship that’s both quirky and cute. Here are 19 surprising facts about the soon-to-be-wed celebrities.

19 Katy Perry Made The First Move

It’s definitely rarer for the woman to make the first move in this day and age, but not unheard of. That’s exactly what Katy Perry did when they first connected at a Golden Globes after-party in 2016. They’d been friends for a while, but Katy challenged Orlando to a dance-off in the middle of the party and sparks flew! A source told Us Weekly that Katy, “dropped to the floor and was waving her booty around, beckoning to Orlando.”

18 Orlando Was Caught Paddleboarding Nude With Katy

Orlando Bloom and Katy Perry managed to keep things low-key for the first few months of their relationship, but that ship sailed when they were caught in a pretty startling way by paparazzi in August 2016. Orlando Bloom was caught paddleboarding naked with Katy. Orlando told BBC Radio 1 talk show host Nick Grimshaw that he genuinely thought there weren’t any photographers around, because they hadn’t seen any in like five days.

17 Japan Is Their Favorite Couples’ Destination

Over the two-and-a-half-year fling, Katy and Orlando have gone to some pretty amazing places— which is no surprise given that they’re both incredibly rich. But Japan is one of their all-time favorites haunts, and they even spent New Year's there last year. Katy posted a funny Hello Kitty ride at Sanrio Puroland they went on, and a year earlier, Orlando had surprised Katy with a trip to Disneyland in Tokyo.

16 They Love Going To Concerts

It shouldn’t be a surprise that Katy Perry loves going to concerts— she’s one of the biggest stars in the music business. But she likes taking Orlando Bloom to shows, too, as the Daily Mail UK has snapped them at Adele concerts, Ed Sheeran concerts, Coachella music festival, and much more. They always seem very close and in love at said concerts, and like to sing along with whoever is playing. We have a feeling Katy Perry likes singing along a bit more than Orlando Bloom.

15 They’ve Worn Matching Outfits Multiple Times

The stylish couple knows how to keep it classy, and how to show their affection for one another, by wearing matching outfits on multiple occasions. You can tell these matching outfits aren’t by accident, either. They’ve been spotted wearing adorable his-and-hers Disney socks while visiting Disneyland, and dressed as Santa and Mrs. Claus while visiting the LA Children’s Hospital in 2016. Also, this awesome gala getup where they’re both stunning in green.

14 They’re Both Camera Shy

Despite being in front of cameras all the time— Katy Perry on stage and with American Idol, and Orlando Bloom in his movies— both stars are surprisingly camera shy, opting to keep their love life low-key. Cosmopolitan noted that they hate letting paparazzi snap photos of them together, so they rarely sit together at events and don’t walk red carpets together. A bit strange for a couple, but not if you’re trying to stay rather anonymous.

13 They Rock At Doing Couples’ Halloween Costumes

Both Orlando Bloom and Katy Perry are huge fans of Halloween, and come that time of year, they both go all out. They love to do matching Halloween costumes, such as Santa and Mrs. Claus, Hilary and Bill Clinton, and these awesome ‘70s/‘80s Twister outfits. They’re pretty convincing with their Halloween pairings, and they even blew away the competition at Kate Hudson’s Halloween party a couple years ago.

12 Katy Likes To Throw Orlando Big Birthday Bashes

Katy Perry likes to throw her beau extravagant birthday bashes, sparing no expense. When Orlando turned 40 back in January 2017, Katy threw him a huge party with guests of honor wearing clothes that were adorned with Orlando’s face. The actor’s mother was the surprise guest of honor, flown in for the occasion, and they had a huge tiered desert with a life-sized fondant owl perched on top (the party was owl-themed).

11 Orlando Gives Sage Advice On Katy’s Instagram Posts

Most comment sections are pretty boring on Instagram, but Orlando Bloom actually goes out of his way to bestow his wisdom and sage advice on many of Katy Perry’s pictures. For instance, Bloom once posted, “You can run but you can’t hide…from YOURSELF.” Deep. That came after Katy posted a pic on Valentine’s Day 2018 that read, “When you crave companionship but run from love when you get it.” Clearly, she was missing Orlando at that time.

10 They Vacation Together A Lot

Even when they’re “just friends,” Orlando Bloom and Katy Perry have been spotted vacationing together a lot, in all sorts of places. They seem to spend barely any time in the US at all, opting to go to places like Japan, the Maldives, England, France, Italy, and more. They’ve spent wintry vacations in Prague in the Czech Republic, and rekindled their relationship when they went to the Maldives with friends.

9 Katy’s Family Pied Orlando In The Face

It’s important to get along with your significant other’s family, and Orlando Bloom clearly has got it in with the Perrys. People reported that in 2016, when Perry went home to visit the family during the holidays, Bloom tagged along and was even pied in the face by Katy’s brother! Katy also got pied in the face, to be fair, by her own sister.

8 Katy, The Stepmom

It’s tricky introducing your child to your new significant other, such as what Orlando Bloom did with his son Flynn. But apparently the relationship between Flynn and Katy is good enough to have Katy considered the boy’s stepmom (even though Orlando’s ex Miranda Kerr thinks the relationship is weird). Perry has even accompanied Flynn to his friends’ birthday parties, such as one at Robert Downey Jr.’s house.

7 Their One-Time Breakup Announcement Was Strange

Back in 2017, it looked like their relationship was over, even though they seemed like a happy couple. In March of that year, reps from both parties released a statement that they were “taking loving, respectful space at this time,” according to Cosmopolitan. It was a strange announcement for sure, as “loving, respectful space” doesn’t really roll off the tongue, but they ended up getting back together anyway, so it was all for naught.

6 Katy Has A Onesie With Orlando’s Face On It

Katy Perry has a special onesie with Orlando Bloom’s face on it, just to show that he is hers, and what he means to her. This article of clothing came about on Orlando Bloom’s 40th birthday, when everyone at the party wore “Orlando Bloom-themed” outfits. Even Bloom wore an outfit covered in pictures of himself, so it wasn’t as weird as it sounds! (Though it’s still really weird to do that.)

5 Katy Has An Odd Nickname For Orlando

Many couples have inside-joke-like nicknames for each other, but Katy Perry’s is especially odd. Rather than “honey” or “darling” or “Lando” or “Bloomers,” she dedicated a song during her Witness World Tour to Orlando, saying, “This is called ‘Into Me You See,’ for Bubbadoo.” Who knows where “Bubbadoo” comes from, but Perry had previously been spotted wearing a bracelet with this moniker on it.

4 They Were Blessed By The Pope

Back in April 26 to 28 of 2018, the couple’s love got a bit of divine intervention when they met the Pope at the Vatican, during a visit to Rome. They dressed in black as they attended a conference with Pope Francis, and got to meet him and touch him. Katy Perry wrote very warmly about the experience on Instagram, but made little mention of the Pope himself, which is a bit odd.

3 They Have Nearly Identical Dogs

Strangely enough, both Katy Perry and Orlando Bloom have tiny brown teacup poodles that look almost identical— so much so that some people thought Orlando Bloom was walking (or stealing) Katy’s dog while they were broken up! Katy and Orlando are often snapped with their respective poodles in their hands, Katy’s Nugget and Orlando’s Mighty, and the adorable pups often take the limelight away from them, like they want.

2 Orlando’s Ex, Miranda Kerr, Approves Of Katy Perry

Orlando Bloom had a 6-year marriage with supermodel Miranda Kerr, which ended in 2013, and they had a son together. Kerr went on to marry Snapchat CEO and founder Evan Spiegel in 2017. According to Vogue, Kerr approved of Katy Perry being in a relationship with her ex. She also said, “Orlando and I, we’re literally like family. Like a brother.” And about Katy, “Yeah, they’re great. They get along really well.”

1 Katy Perry Didn’t Call Orlando Her Favorite Boyfriend

In an awkward moment that made headlines, James Corden once asked Katy Perry to rank her favorite boyfriends, between Diplo, John Mayer, and Orlando Bloom. Embarrassed, Katy went on to say Josh Groban was the best, and she even wrote “The One That Got Away” about him. Then she replied that Diplo was in third place, followed by Bloom (ouch), and then John Mayer.

Sources: cosmopolitan.com, vogue.com, people.com, dailymail.co.uk