Only creatures that were TU'd that turn are supposed to be immune to pandamonium, if I recall correctly. So if the spark was TU'd on the same turn it should have been safe.
However, having said that I cannot get it to work that way in trainer. PU does not appear to be protecting sparks at all . . .