Memories (Extended Version)