The Magpies seemed to hold a genuine interest in wrapping up a deal, but complicating factors ultimately led to its collapse at the eleventh hour, and instead Steve Bruce moved to bring in Joe Willock on a loan deal from Arsenal.
But according to new reports, the Toon Army could look to revisit negotiations with the Foxes – albeit for a different player.
Notícias ao Minuto suggest that Newcastle are keen on 19-year-old midfielder Sidnei Tavares, with the youngster said to be frustrated by a lack of first team opportunities at the King Power Stadium.
Tavares is the cousin of former Manchester United winger Nani, and has already been capped at youth international level for Portugal.
For his club, however, he has been limited to a single 10-minute cameo in the Europa League.
If the Magpies are to pounce on Tavares, however, they are likely face serious competition.
According to the report, Sporting Lisbon, Benfica, Sevilla, Almeria and OGC Nice are keen, while The Sun claim that Barcelona are among the sides keeping tabs on him.
As for the player himself, he seems relatively open to the idea of a move.
Speaking to Portuguese outlet Record last month, he said: “I have always trusted myself and I’m ready for everything.
"I feel prepared for the next leap.”
Elsewhere, Manchester United are understood to have slapped an eight-figure price tag on Jesse Lingard.
As per the Daily Mail, Newcastle were interested in a potential loan move for the midfielder in January, but ultimately lost out to David Moyes’ West Ham.
Since making the move to East London, the midfielder has been in revelatory form, and has hit three goals and an assist in his first four Premier League outings for the Hammers.
Off the back of his recent upturn in form, Eurosport report that his parent club would be willing to listen to offers of around £20 million for the player in the coming months.
According to Whoscored, Lingard is currently the third-highest rated player to have made more than three appearances in the top flight so far this season.
We’ve gathered the rest of today's Premier League gossip below:


. Liverpool edge ahead in De Paul race
Liverpool have edged ahead of Inter Milan in the race to sign Rodrigo De Paul. Leeds United are also keen. (Tutto Udinese) (Photo by Paolo Rattini/Getty Images) Photo: Paolo Rattini

. Soumare can reach highest level
Leeds United target Boubakary Soumare can follow in the footsteps of N’Golo Kante and Riyad Mahrez and be a huge success in the Premier League, according to Kevin Phillips. (Football Insider) (Photo by JEAN-PHILIPPE KSIAZEK/AFP via Getty Images) Photo: JEAN-PHILIPPE KSIAZEK

1. Liverpool edge ahead in De Paul race
Liverpool have edged ahead of Inter Milan in the race to sign Rodrigo De Paul. Leeds United are also keen. (Tutto Udinese) (Photo by Paolo Rattini/Getty Images) Photo: Paolo Rattini

2. Soumare can reach highest level
Leeds United target Boubakary Soumare can follow in the footsteps of N’Golo Kante and Riyad Mahrez and be a huge success in the Premier League, according to Kevin Phillips. (Football Insider) (Photo by JEAN-PHILIPPE KSIAZEK/AFP via Getty Images) Photo: JEAN-PHILIPPE KSIAZEK

3. Newcastle want Tavares
Newcastle are interested in signing Leicester prodigy Sidnei Tavares. The 19-year-old wants first-team football. (Notícias ao Minuto) (Photo by Michael Regan/Getty Images) Photo: Michael Regan

4. Rodgers eyes Edouard reunion
Leicester City manager Brendan Rodgers is keen to bring Odsonne Edouard to the Premier League from former club Celtic. (Daily Mail) (Photo by Ian MacNicol/Getty Images) Photo: Ian MacNicol