Just last month, Swift joined Kelce and his brother Jason on their podcast New Heights for the very first time to debut her upcoming album, The Life of a Showgirl