Stefan Velkov var i sommers til prøvetræning over flere omgange på Carrington, men bulgarerens klub, Slavia Sofia, og de engelske mestre kunne ikke blive enige om en overgangssum på daværende tidspunkt, hvorfor andre klubber som Juventus og Arsenal skulle have vist deres interesse.
Det skulle have fået Manchester United til at øge deres indsats i jagten på forsvarsspilleren, der betegnes som et af Europas største forsvarstalenter.
Stefan Velkovs største idol er Nemanja Vidic, og han kaldes da også ”den nye Vidic” i hjemlandet.