Kim Kardashian is showing love for her “iconique” friend Paris Hilton!

On Thursday, Oct. 24, the SKIMS founder, 44, attended Hilton’s concert at the Hollywood Palladium and shared several videos from the event on her Instagram Stories.

Kardashian kicked off her posts from the night with an image of what appeared to be a pink poster board from the event, which featured the name of 43-year-old Hilton’s recently released second album, Infinite Icon, and her name.

Next, she shared a clip from her vantage point in the audience, showing her friend emerging on stage from below and beginning to sing, while wearing a pink sparkling outfit. The singer’s name “Paris” was displayed in lights on the stage behind her, while a number of dancers in similarly glittery outfits had joined her on stage. A further clip showed Hilton in the same outfit striding down the stage with her backup dancers as she sang.

Kardashian — who has been friends with Hilton for decades — also posted a fun video of her longtime pal taking selfies and dancing onstage as she sat in front of a giant pink Motorola flip phone.

“Iconique Queen,” she captioned the clip, in a twist on the name of Hilton’s new album.

The next video in Kardashian’s Instagram Stories showed the singer in another sparkling outfit, this time in silver, as she sat singing inside a mirrored throne.

“Obsessed with her! @parishilton,” she wrote over the clip.

Following the show, Hilton posted some highlights on her Instagram Stories, including the moment Meghan Trainor joined her on stage for their collaboration, “Chasin’.”

“Surprise! It’s @meghantrainor,” she wrote over a clip of Trainor, 30, emerging on stage.

Hilton also shared her appreciation for Kardashian’s posts, sharing them on her own Instagram Stories and writing “Love you babe,” over one repost, and adding heart and party emoji over several others.

The performer also posted a carousel of images from the night on her Instagram grid, showing her various stage outfits and moments from the performance and thanking her friends, family and fans who attended.

“Los Angeles, you were a dream! 💖✨ Performing for a sold-out crowd at the Hollywood Palladium, surrounded by friends, family, and my incredible fans, was beyond iconic,” she wrote.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

Hilton continued, “Thank you for celebrating this unforgettable moment with me and dancing through my journey. ♾️🎶 Let’s keep sliving! 💫 #InfiniteIcon #HollywoodPalladium.”

The singer and reality star released her new record, Infinite Icon, on Sept. 6 — almost 20 years after her 2006 self-titled debut album, which included her song, “Stars Are Blind.”

Kardashian’s support of her friend comes as the two have spent many special moments together over the years, such as at many of the Kardashian-Jenner annual Christmas Ever parties, including the most recent one in 2023.

Hilton — who is reuniting with former The Simple Life costar Nicole Richie for a reboot of the popular reality series — will next perform at the 102.7 KIIS FMs Jingle Ball Presented by Capital One on Dec. 6 at the Intuit Dome in Inglewood, California.