The Weakest Link presenter, 46, shared that he and his wife, Leesa, had to work hard at 'being really in love again.'