Newcastle je među klubovima Premier lige koji su pratili Veljka Milosavljevića, zajedno s drugim klubovima kao što su Everton i Brighton. Mladi talent, kojeg njegov klub Zvezda procjenjuje na 15 milijuna eura, privukao je značajnu pažnju, a Bournemouth pokazuje najveći interes nakon završetka svojih izviđačkih operacija. Sa svojim impresivnim nastupima u 22 utakmice za Zvezdu, Milosavljević je spreman za prelazak koji bi ga mogao vidjeti kako se natječe s igračima poput Rodriga, Miloša Veljkovića i Stefana Lekovića.