The NFL star met Demi-Leigh (née Nel-Peters), a model and former Miss Universe, in 2018 through his annual charity event. Just one year prior, Tim had opened up to PEOPLE about his search for love.