It looks like Paris Hilton has found herself a new BFF in the form of Katy Perry!

The "Firework" singer attended a girls' night at the socialite's Beverly Hills mansion over the weekend alongside Sofia Richie, Bella Thorne, Iggy Azalea, and Chiara Ferragni — but cozied up to more than just the OG reality star.

MORE: See What Katy Perry, Rihanna, and More Stars Wore on the 2017 Met Gala Red Carpet

The Grammy nominee was caught stroking a giant portrait of Paris (made up of tiny pictures, natch) and even kissing her lips in an Instagram post. "It's a mosaic of my queen," the 32-year-old can be heard saying in the clip.

Paris definitely appreciated the love. "Waking up to this today made my day. Love you @KatyPerry! You are such a beautiful magical #Queen!" she wrote. The 36-year-old also shared a video of her guests taking a tour of her house, captioning the post, "Last night was #LitAF! Had the best time with my beautiful girls."

But Katy isn't the only one dishing out compliments. Miley Cyrus recently gushed about the blonde beauty in an interview with WKTU's Cubby and Carolina Bermudez. "Katy Perry, she’s been a friend of mine for a really long time," the Hannah Montana alum said. "We were actually just realizing the other day that next year, we'll have been friends for 10 years. I think that's my friend that I've known the longest, which is really, really weird!"

She added, "When she came out with 'I Kissed a Girl,' I was doing the Hannah Montana movie, and I heard her on the radio. They said, 'Who did you write that about?' She said me… I heard it and I screamed, and started freaking out."

MORE: Katy Perry Compared Her Hair to Barack Obama and Fans Aren't Happy

Well, it looks like Miley might have a little competition these days. But, if we're being honest, we'd love to see another season of Paris Hilton's My New BFF — starring these two!