The superstar is only the second artist to perform for Spotify's Billions Club Live.

As fortunate fans spilled into the intimate and sweaty Maxim’s de Paris on Wednesday night (June 18), no one knew exactly what to expect. Vocals? For sure. Fashion? Absolutely. This is Miley Cyrus, after all.But when the superstar combined two of her biggest hits – none other than “The Climb” and “We Can’t Stop” – into a special one-off medley, fans were floored. “We put this together just for all of you tonight,” shared Cyrus, in her first of two Mugler looks.

The special and career-spanning fusion – reminiscent of two distinct times in the pop star’s life – was fitting for an equally special evening. Cyrus hadn’t performed in Paris for over 10 years, and she made sure her grand return was well worth the wait. The evening’s set was for Spotify’s Billions Club Live, making Cyrus only the second artist, after The Weeknd, to ever earn a Billions Club concert. (As Spotify previously confirmed to Billboard, Cyrus’ Billions Club Live show was filmed to be released later this summer.)

Despite such a massive milestone, Cyrus stayed true to form and kept the setting and guest list rather intimate, with only a few hundred fans packed into Maxim’s downstairs venue. But unlike her famed Chateau Marmont sets in Los Angeles or her recent performance at an equally intimate New York space — all in support of her latest album, Something Beautiful — Wednesday night was perhaps the most wide-ranging setlist fans have enjoyed for some time.

Thanks to the nature of Spotify’s Billions Club Live, Cyrus’ set was a tight hour (including an outfit change) of her biggest hits on the platform — all of which, yes, have reached more than 1 billion streams. (On the pre-show playlist, deep cuts including “Cattitude” off her She Is Coming EP satiated superfans.)“Being a part of the Billions Club is only a part of me – it’s an honor, but in no means is it holistic,” Cyrus said. “Each of you are a piece of a billion, and without each of you, the billion doesn’t even exist. That’s how important and crucial you are to the success in my life. The confidence and goals that I have achieved [is] because of you and your support. And I’ve never really been too interested in numbers because math is done from the mind, but true authentic beauty is from the heart.”

During her set, Cyrus demonstrated just how much of her heart has always been in her hits – and is likely what has pushed these in particular to become some of her biggest. During opener “Flowers,” she emphasized and riffed on the line “no regrets, baby” while holding up a bouquet of flowers gifted by a fan. And while introducing “The Climb,” she shared that the song is “inspired by the effort and the struggles that it takes to become the person you want to be. … I truly believe the most authentic version of yourself is deep within the struggle. … Everything in my life that I can stand here and be proud of at one point was towering over me like a mountain.” (The mere mention of a mountain elicited emphatic cheering.)

And before performing her Plastic Hearts hit “Angels Like You” accompanied by nothing more than a piano, Cyrus told her fans: “You are the earth angels that make my life heaven.” And in another unexpected twist, she performed the impassioned “Wrecking Ball” next while still backed by only keys.After an outfit and hairdo change – from teased waves and a Mugler dress dripping with crystals to an updo with a Mugler crystal corset and suit jacket – Cyrus returned to the stage alongside her full backing band, which included a four-person string section and guitarist Maxx Morando. A front-row fan declared that Cyrus looked “super French,” to which Cyrus replied that they’ve actually been discussing what to name her current backing band, before concluding that “Super French” was the best idea they’ve heard yet.

Cyrus then closed the show with a one-two punch of Something Beautiful standouts: “End of the World” and “More to Lose.” Before performing the latter, she said, “A lot of my songs are about resilience, and I’m very proud of that,” noting that the theme of resilience is one not only personal to her and her music, but that is universally felt – and desperately needed right now.Halfway through “More to Lose,” she turned to Morando and said she’s tired of crying and wanted to do something a bit more fun. The solution? “Easy Lover.” Cyrus performed the song with an extended outro, during which she strutted from one side of the small stage to the other, blowing kisses to fans who were within arm’s length before returning to its center to take a bow.And after showing off her outfit one last time, Cyrus seamlessly disappeared behind thick red velvet curtains, as if bringing her “End of the World” lyric to life: “Let’s go to Paris, I don’t care if we get lost in the scene.”

As the wide-eyed expressions across the room proved, there’s hardly a better scene to get lost in.