The couple renewed their romance in 2021 almost two decades after they were first engaged in the early 2000s.