In the Presence of Memory