The Grammy Award-winner and his wife, Lady Melinda Rose Woodward, were married 59 years. He had abruptly canceled a tour due to a serious illness; now we know why