Swift then went on to share how Kelce proposed to her right after she recorded an episode of his New Heights podcast