Dancing with a Memory