I am not Scylla, but I can confirm that CBSA, on more than one occasion, knew where I'd been, when I left, etc when travelling to a non-US destination by air. Same for my son, once.
I've never bothered questioning how they know, I've always just assumed they do, or can find out. As we've never...