Every contact leaves a Trace