"I'd won everything at Liverpool and didn't want to move to somewhere where I would just be seeing out my time. I still wanted to challenge in the league, the cups and in Europe."
He did just that. In his first season, 1981-82, we lost out to Liverpool in the League Cup Final, reached the semi-finals of the European Cup Winners' Cup and finished fourth in Division One before winning the FA Cup for the second-successive year.
Then, in 1986-87, we were third in Division One, beaten semi-finalists in the League Cup and beaten finalists in the FA Cup.
"We had great players in 1986-87 and a system that suited us," Clemence recalled. "Clive Allen scored plenty of goals, Glenn Hoddle had a free role to weave his magic, four midfielders who all knew their jobs and a tight defence. We had all the ingredients."
Unfortunately, the side didn't stay together and shortly into 1987-88, Clemence suffered an Achilles injury which would end his glorious career.
"I still believe if I had stayed fit, I would have played for another two seasons but I can't complain. I was nearly 40 when I retired and I'd had a good career."