Gary McAllister said he turned to jelly when he discovered Gary Speed had died.
Speed died at his home on the outskirts of Chester on Sunday, with sources confirming he was found hanged. McAllister played with Speed at Leeds, helping the team to the Football League title in 1992 - and the pair appeared together on BBC1's Football Focus on Saturday lunchtime.
The Scot told Sky Sports News on Monday: "Alan Shearer broke the news to me (on Sunday) and it turned me to jelly. I couldn't believe what he was saying. It shook me to the bones, I was in shock for most of the day."
He added: "Twenty minutes before we went on air on Saturday, he was the normal Gary Speed to me. He was very excited about the prospects of the Welsh national team and was upbeat, looking class, immaculately presented. He was a movie star in my eyes.
"With no competitive Wales games until February we were talking about getting some golf organised. There were no signs, nothing to suggest he was troubled. He looked well and things are going well for him at the moment. I could never have thought that 10-12 hours after I saw him I'd be getting that news. It's a nightmare.
"After (Football Focus) he was talking with Alan and they were discussing some black tie charity event which was coming up in the near future. I couldn't see anything in Gary that suggested he was depressed or had any feeling of anxiety. He was just the Gary Speed that I know."
McAllister also said Howard Wilkinson - Speed's boss at Elland Road - and former team-mate Gordon Strachan are "broken" by the news.
He continued: "Gordon took him under his wing and Howard couldn't believe it when the news broke...he was like a father figure, looking after him (at Leeds) when he left his home in Wales as a young apprentice, moulding him into the man he was,
"He was just emerging as I arrived at Leeds. He was the first on to the training ground and the last off it - he just had a love of the game.
"He bought into Howard Wilkinson's way and was always willing to listen and improve. He was an Everton fan but as a young apprentice at Leeds he had the desire and hunger to play. I think he was an ever present the year we won the league. It was a privilege to play alongside him."