I'm not entirely positive, but for some reason I feel like I've forgotten something. I'd have to assume it was before like, '93 or something? I know I'm working my way through LOL COSTUME Zee stuff and before that, but between not wanting to pay for them and older issues being uh... harder to find scans of? Idk.

If not within actual canon, I'd say they've probably run into one another at least "off-screen," more than just that instance (though in Trust he did mention that he only chose Zatanna because it was convenient and she did appear sort of shocked -- so if they had had any run-ins prior, I doubt it was anything too severe?).

/rambly mcramblekins.