Back
The former Swiss defender told Ladbrokes he was travelling from Cagliari via Milan when he learned the deal was off.
Vega said then Madrid manager Fabio Capello had wanted to sign him, and the transfer was almost complete, but had not been signed off.
He recalled that AC Milan, Liverpool, Leeds and Tottenham were also interested while he was playing in Italy.
Vega said: "When he called and I knew Real Madrid were interested, every other club was immediately my second choice, because Real Madrid was the biggest club on the planet, and there was another angle there for me as my parents were from a Spanish background, from Madrid.
"So there was an emotional side as well."
He said he had been preparing to travel to Madrid for a player presentation when he received a message after landing in Milan.
Vega said: "So I called up, and I got bad news… Fabio Capello had been sacked and the transfer was off."
He went on to join Tottenham and later moved to Celtic on loan in December 2000.
Vega was part of Martin O'Neill's side that won the treble, and scored twice on his debut in a 6-0 win over Aberdeen.
He subsequently joined Watford after his spell in Glasgow.