Charlotte Flair and Andrade begined dating each other in 2019 and a year later, they got engaged and the duo tied the knot in 2022