Paolozzi ha tenido una larga relación con Alemania, habiendo trabajado en Berlín desde 1974 como parte del Artists Exchange Scheme.