El Newcastle sufrió un pésimo comienzo de temporada al no ganar ni un solo partido con el anterior técnico Steve Bruce.
El club fue comprado por un consorcio dirigido por Arabia Saudí en otoño y el ex defensa del Manchester United no tardó en recibir órdenes de marcharse.
Eddie Howe sustituyó a Bruce en noviembre con la tarea de mantener al club en la Premier League.
Empató dos de sus tres primeros partidos en el cargo y luego guió al equipo del noreste a su primera victoria de la temporada al despachar al Burnley por 1-0 a principios de diciembre.
A continuación se produjeron duras derrotas ante el Leicester, el Liverpool y el Manchester City, y el Newcastle parecía estar al borde del precipicio.
Pero el equipo de Howe lleva tres partidos invicto en la máxima categoría y el sábado recibió un gran impulso psicológico al conseguir su segunda victoria de la temporada al derrotar al Leeds United por 1-0 en Elland Road.
A pesar de esta victoria, las Urracas siguen en la zona de descenso y se enfrentan a una gran batalla para mantener su estatus en la élite.
Howe consiguió convencer a principios de mes al lateral derecho Kieran Tripper y al delantero Chris Wood para que se unieran al club.
Pero decidieron centrar su atención en opciones más asequibles, como Darwin Núñez, del Benfica, Duvan Zapata, del Atalanta, y Hugo Ekitike, del Reims.
Vlahovic ha sido vinculado con el Arsenal en las últimas semanas, y los Gunners habrían presentado una oferta millonaria.
El Manchester City y el Tottenham también están interesados en el jugador, mientras que un gran número de gigantes de las otras ligas europeas también han estado rondando.
Por lo tanto, el jugador de 21 años podría elegir entre los mejores clubes, por lo que su fichaje por el Newcastle parece muy poco probable, incluso si las Urracas reanudan su búsqueda antes de que se cierre el plazo de fichajes el próximo lunes.
Vlahovic se perdió el domingo el empate de la Fiorentina contra el Cagliari (1-1) por lesión, pero ha sido prolífico desde el inicio de la campaña.
Ha anotado 17 goles en 21 partidos de la Serie A y tres en la Copa Italia.
Su contrato actual en Florencia expira al final de la próxima temporada, pero el club podría decidir hacer caja mucho antes para asegurarse de obtener el máximo dinero por su preciado activo.
