The engagement announcement comes just weeks after Swift appeared on Kelce's podcast, New Heights, for the first time, to announce her 12th studio album, Life of a Showgirl