Late last month, the Love Story songstress announced their engagement by sharing sweet Instagram photos from the moment the NFL player proposed in a romantic setting