Now, they're making moves on being actual friends.
Recently, Perry shared a very cryptic photo of friendship cookies on her Instagram, tagging Swift.
"Peace at last," read the icing.
What does it all mean? Are the two artists planning a collaboration? Will the title of the song be "Peace At Last"? One can't know. Yet!
The girls set their differences aside last year, when the "Never Really Over" singer delivered Swift an actual olive leaf, wishing her well before she kicked off her Reputation stadium tour.
At the time, Swift expressed her gratitude on Instagram, which you can watch below:
Fast forward to now, and the "ME" singer supported Perry's new single, by adding it to her Apple Music playlist.
This is the kind of female support we can get around!