The pair announced that Kelce proposed in a joint Instagram post, captioned "Your English teacher and your gym teacher are getting married".