On Retracing Steps