Several top-flight clubs are also looking for a new manager this summer – with some interesting suggestions circling the web.
Here are some of the latest Newcastle-related rumours.
Benitez set for Everton talks
One club who are still looking for a new boss is Everton, following the departure of Carlo Ancelotti to Real Madrid.
According to reports, former Newcastle boss Rafa Benitez has emerged as a shock contender for the Toffees job, despite his Liverpool connections.
The Daily Mirror claims that Blues owner Farhad Moshiri is seriously considering Benitez as a successor to Ancelotti, despite the potential for widespread dissent and anger from the fans.
Jacob Murphy interest
Back at Newcastle, Magpies winger Jacob Murphy is reportedly attracting interest from clubs in England and abroad.
It’s believed Newcastle boss Steve Bruce wants Murphy to sign a long-term contract at St James’ Park, where the player has 12 months left on his current deal.
Newcastle and Celtic to miss out on striker
Finally, reported Newcastle target Kyle Joseph has reportedly agreed a deal to join Swansea.
Several high-profile clubs, including Celtic, Newcastle and Tottenham have been credited with interest in the 19-year-old WIgan striker.
Football Insider have reported that Swansea have moved quickly to agree terms with Joseph following talks over the past week.