Nick Viall, 45, first contacted Natalie Joy, 27, through social media in 2019.