We show relations between new notions on cellular automata based on probabilistic dynamics: almost everywhere sensitivity to initial conditions for Besicovitch pseudo-distance, damage spreading (which measures the information (or damage) propagation), and the destruction of the initial configuration information. Through natural examples, we illustrate the relations between these formal definitions.