And our midfield favourite revealed how he telephoned the Spurs legend before signing on the dotted line for us in January 1999.
Spurs hero Jurgen, currently in America, is back at the Lane for the Tottenham Tribute Match, Spurs v DC United, on Thursday October 17.
Jurgen was Steffen's skipper as the midfielder won 17 caps for Germany including the successful Euro 96 campaign in England.
"He was a born leader," said Steffen. "Every leader is different but he was also a player to go to the front, be there for everyone, help the players, help the staff and everyone around to have success.
"To play with him was a wonderful time in the national team and to have met him as a person, also, was wonderful. I look forward to seeing him again next week."
If Steffen needed any reassuring before joining us from Borussia Dortmund, he went to the right place.
He revealed: "I spoke to Jurgen just before I signed the contract at Tottenham.
"I remember I was in Peter Barnes' office (secretary at the time) with David Pleat and Peter and I called him because it takes a little while to sort these things out, but I spoke to him and he was very pleased and said straight away 'that is the right club for you'.
"He said there were so many nice people around and I would enjoy it. I was very happy to hear that and, of course, it is all true.
"I've spoke to him a couple of times on the phone but I look forward to seeing him again."
The Tottenham Tribute Match will honour our former players as proceeds will be put into the newly-formed Tottenham Tribute Trust fund.
An independent panel of trustees, including members of the Tottenham Hotspurs Supporters Trust, will then distribute the funds to ex-players most in need of support.
Steffen is right behind the idea. "It is a good cause," he added. "I think I have the best job in the world, to play football, to pick up good money for what I love to do.
"So to give something back is very important. I will alway play for charity if things are organised well and the money goes the right way. I'm always available for that."
Steffen Freund has described Jurgen Klinsmann as 'a born leader' and cannot wait to see him again next week.