Every Contact Leaves a Trace