Prema AS-u, Valencia je razmatrala Kostu Nedeljkovića kao opciju za jačanje desnog boka. Valencia, njegov matični klub Aston Villa i Leipzig, gdje je na posudbi, imali su preliminarni dogovor o njegovoj posudbi u Valenciju. Međutim, birokratski problemi vezani za proces izdavanja vize iz njegove zemlje porijekla spriječili su njegovo potpisivanje. Proces izdavanja vize mogao bi potrajati oko dva mjeseca jer ne bi dolazio kao profesionalni igrač, budući da B tim Valencije igra u Segundi RFEF. Aston Villa je otvorena za prekid njegove posudbe s Leipzigom kako bi Nedeljković mogao igrati za drugi klub do kraja sezone. Dogovor je mogao biti finaliziran da je Valencia imala slobodno mjesto u rosteru B tima, ali nisu imali nijedno do isteka roka za transfere.

Valencia je zainteresirana za dovođenje Koste Nedeljkovića kako bi pojačala svoj sastav tijekom zimskog prijelaznog roka. Srpski reprezentativac, trenutno u Aston Villi, smatra se potencijalnom alternativom Ivánu Fresnedi za jačanje pozicije desnog beka nakon Correijine dugotrajne ozljede. Valencia je službeno pristupila Aston Villi s upitom. Vijest je prvotno objavila Radio Valencia. Ipak, Aston Villa mora pažljivo upravljati svojom kvotom za posudbe, jer im je dozvoljeno posuditi samo šest igrača izvan Engleske, s time da je već pet igrača na međunarodnim posudbama. Aston Villa gleda povoljno na posudbu, smatrajući Nedeljkovića kao obećavajući talent za budućnost. Ove sezone sudjelovao je u osam utakmica, uključujući Premier ligu, Ligu prvaka i kup natjecanja.