Amazing Memories (Full Version)