Every Contact Leaves A Trace