Olivia and John's married last year after a romance that first went public in mid-2021, on the heels of the comedian's split from his first wife Anna Marie Tendler; pictured 2024