Katy Perry approves of Taylor Swift and Travis Kelce’s budding romance.The “Firework” singer gushed over her onetime frenemy’s latest headline-making relationship in an Instagram comment on Sunday.Perry, 38, reacted to photos of the couple holding hands in New York City on Saturday night, writing, “I ship.”Other Instagram users praised the pair in Vogue’s social media upload, with one fan calling Kelce, 34, and Swift, 33, their favorite “football captain and prom queen trope.” Another referred to the duo as the “Victoria and David Beckham of our times.”Perry’s stamp of approval notably comes five years after she and the “Bad Blood” singer publicly ended their years-long feud. The singers had been on the outs for years due to Perry attempting “to sabotage an entire arena tour” by allegedly taking Swift’s backup dancers.After Swift publicly called out Perry in a 2014 Rolling Stone interview — and the “Roar” singer seemingly labeled her rival a “Regina George in sheep’s clothing” — Perry sent Swift a literal olive branch in 2018.“I realized how much we have in common,” the “American Idol” judge explained in a radio interview the following year. “Maybe there’s only five other people in the world that can have the same type of conversations and understand where we’re coming from.”