The pop icon and NFL star shared the news in an Instagram post Tuesday, writing in the caption, "Your English teacher and your gym teacher are getting married."