Old Friends (Extended Version)