The "Slide Away" singer was spotted walking hand-in-hand with her rumored new girlfriend after her powerful VMA performance on Monday.
The star and Brody Jenner's ex looked happy showing some PDA while attending a VMA after-party in Manhattan, despite the singer's emotional performance just hours before.
Cyrus sang her new hit, "Slide Away," for the first time in front of an audience and it appeared to get intense for her onstage.
The song, which was released earlier this month, seemingly details what went wrong in her marriage to Liam Hemsworth.
The girls weren't letting the emotional performance keep them down though.
Smiling big and showing off major midriff, Cyrus appeared to be unapologetic about her rumored romance with "The Hills" star.
They were even seen heading to the after-party with Cyrus' mom, Tish.
Miley Cyrus and Kaitlynn Carter aren't the only two who have moved on with significant others following their breakups.
Carter's estranged husband, Brody Jenner, was spotted with his new girlfriend, Josie Canseco, at the same VMA after-party.
He documented their night out on Instagram, which started in a hotel room with the model getting ready and ended up at a night club.
Miley and Kaitlynn have been linked since early this month, following a split from both of their husbands.
Kaitlynn and Brody announced their separation just one week before she was seen making out with the singer on a yacht.
The same day as their kiss, Miley and Liam revealed they were also breaking up. The actor has since filed for divorce.