In August, Kelce proposed to the superstar right after she recorded an episode of his podcast, New Heights, alongside the football player and his brother, Jason Kelce