Letting Go of the Past - Expanded Version