Gazza worked with Ferguson while he returned to Newcastle to do his coaching badges.
Ferguson told the Evening Chronicle: "I was injured one time and Gazza just happened to be working at Newcastle. It was probably the luckiest thing that's happened to me.
"I was coming back from injury. It ended up being just me and Gazza doing fitness work together. It was a dream come true. Here I was stood next to Paul Gascoigne in training, he's such a legend.
"He was talking to me all the time and giving me loads of tips. We trained for a week. He's a great man, it was a brilliant experience."