The superstar duo, who recently collaborated on Swift’s “You Need to Calm Down” music video, had been in a feud for several years, reportedly over backup dancers. However, after Perry extended a (literal) olive branch to T.Swift in 2018, the two singers decided to make amends.

Swift recently opened up about reconciling with Perry, explaining how the two came together for her new music video.

“She and I have really been on good terms for a while. She sent me a really nice note and an olive branch to the – like an actual olive branch – to my tour when it started, the Reputation Stadium Tour, a while ago,” Swift explained during an interview. “From that point on we’ve been on good terms.”

“Then we saw each other at a party and walked up to each other and hugged it out and talked about things, and then we saw each other again and hung out at another party and it was just like something felt so much lighter about my life when things became really good between us,” T.Swift went on to share. “And, you know, she and I have been fine for a while and really on good terms but we didn’t know if we were ever gonna really tell people about it.”

Swift added, “We wanted to make sure that was solid between us before we ever made the public aware.”