The seemingly impenetrable bad blood between superstars, Taylor Swift and Katy Perry, finally came to an end.

This was confirmed when Taylor posted an Instagram story showing a package containing an olive branch and a note in Katy’s handwriting that says, “Hey Old Friend — I’ve been doing some reflecting on past miscommunications and hurt feelings between us.” The rest of the note was obscured, but the words “deeply sorry” and wanted to “clear the air” can be seen.

It was captioned with, “Thank you, Katy.” Then followed by a double heart emoji which confirmed that Katy’s peace token was accepted.

“I just got to my dressing room and found this actual olive branch. This means so much to me,” Taylor said as she panned over the package.

Taylor and Katy’s feud began four years ago. Taylor told Rolling Stone about a frenemy who tried to “sabotage an entire arena tour” and inspired her song “Bad Blood”. Katy later revealed her side of the story during an appearance on Carpool Karaoke, confirming that the two were fighting over backup dancers.