Paris Hilton Praises Her Fan-Favorite Collab with 'Talented' Kim Petras: 'I Love All the Words' (Exclusive)

Paris Hilton has so much love for her most recent collaboration with Kim Petras!

While chatting exclusively with PEOPLE about her upcoming "Be an Icon" kitchen and home collection with Walmart, the businesswoman, 42, also opens up about working with Petras, 31, on their song "All She Wants."

"I'm obsessed with that song," Hilton says of the track, which was released as part of Petras' Problématique album last month. "We had so much fun recording that song at her house, and I love all the words."

"It's just such a sick song," she continues. "We just love supporting each other, and the fans are obsessed with the song too."

Hilton also notes that she "loved" getting to re-record her 2006 single "Stars Are Blind" with Petras, and enjoyed getting to spend time with her during Pride Month events in New York City and Los Angeles back in June.

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.

Last month, Petras shocked fans when she released her album Problématique, which her label initially shelved after many of its tracks leaked online in August 2022.

"It's what I cooked up during lockdown. And during lockdown, all I wanted to do was to escape, so I made Problématique, which was this super Euro-pop, gay-pop explosion, which I adore and love and I've worked very hard on and I am very proud of," Petras told PEOPLE of the project last year.

"I hated that it leaked because it was never how I wanted people to hear it," she added. "But I'm happy that it did because it plays at parties and clubs and people love it. I love it, and it should be out there."

Problématique's release came just three months after Petras unleashed her major-label debut, Feed the Beast.

She is currently embarking on her Feed the Beast World Tour, which kicked off in Austin, Texas, on Sept. 27, and sees the star performing new hits, as well as classics.