The couple announced their engagement in a joint Instagram post Tuesday afternoon, sending social media into a frenzy.