The Caves of Steel
The link between the Robot and Foundation universes was tightened by letting the robot R. Daneel Olivaw - originally introduced in "The Caves of Steel" - live on for tens of thousands of years and play a major role behind the scenes in both the Galactic Empire in its heyday and in the rise of the two Foundations to take its place.