John was married to Anna Marie Tendler when he first met Olivia at Seth Meyer's 2013 wedding, and they reconnected 'at church in LA' in February 2021