She’s back! Miley Cyrus is no stranger to taking the stage at MTV‘s VMAs, and she just did it again at the 2019 show.  After dropping her new song called “Slide Away,” which hints at her messy breakup with husband Liam Hemsworth, the star sang it live in her first public appearance since the split. She wasn’t alone, though. Backstage, her rumored fling Kaitlynn Carter was cheering her on.

The cameras caught them before the singer’s performance, showing the two women walking together. At one moment, Kaitlynn, 30, could even be seen reaching up to touch Miley’s hair. “Miley was walking with Kaitlynn. OMG, they looked so cute,” one fan wrote. “I just had a f–king spazz out,” added another. “They finally f–king showed Miley, and Kaitlynn was with her, and I’m so f–king happy [right now] I could honestly cry.” A third tweeted, “I’m living for [them].”

The performance itself was equally moving. Miley, 26, kept it simple as she donned a black dress and held the microphone tightly as she powerfully performed the heartbreaking lyrics. One fan on Twitter called it the singer’s “best performance EVER,” with another noting, “I can feel the pain and sorrow in her voice. So beautiful.”

Before the jaw-dropping performance, fans couldn’t help wonder if the star would show up alone now that she’s newly single. Of course, some fans didn’t expect the star to show up at all and were surprised to hear that she’d be taking the stage. After the singer was left off of the initial nominations, she told one fan on Instagram that there was “no f–kin’ way” she’d perform, agreeing with another fan that the show cares “more about a f–king green screen than a message to the world.”

Since then, the star’s song “Mother’s Daughter” did manage to make its way into two fan-voted categories, Song of the Summer and Best Power Anthem, and the announcement that she’d be performing had fans shook. It came as no surprise to Kaitlynn, however, who showed up to support her girl during rehearsals earlier in the day. The Hills: New Beginnings star’s ex Brody Jenner was likely also be there, but we doubt he minded the spotlight shining on Kaitlynn and Miley.

“[Their] relationship … doesn’t bother Brody in the slightest,” a source exclusively told In Touch. “It’s good publicity for him. He’s still friends with [both of them].” And as for the singer, the source continued, “Miley’s the happiest she’s been in years. … She’s embracing her sexuality and newfound freedom, and telling pals she can finally be herself without anyone getting in the way.” Confirming that Kaitlynn and Miley are dating (and not just, you know, making out while on a seaside Italian getaway), the insider added, “They’re both very sexual, open women who don’t take life too seriously and like to have fun – they’re crazy about each other, and friends say they make a great match.”