Manchester City's Fernando in action with Aston Villa's Scott Sinclair
More signigns are likely to arrive at St James Park, with the Spaniard keen to overhaul the squad he inherited from Steve McClaren.
Aston Villa's Scott Sinclair in action as Watford's Juan Carlos Paredes looks on
Adding a centre back is a priority, as is another striker, but he is also reportedly keen on securing another winger also.
Several names have been mentioned as a result, and according to the Chronicle, one of those is Aston Villa man Scott Sinclair.
He has experience of playing in the Championship, having been one of the stars for Swansea City when they secured promotion to the Premier League in 2012.
Aston Villa's Scott Sinclair has a shot saved by Newcastle's Karl Darlow
That is likely an appealing factor to Newcastle, who have aimed to add Championship experience to the squad with signings such as Matt Ritchie, Dwight Gayle and Isaac Hayden.
Whether Aston Villa would be willing to sell is a different matter however, especially given a sale would mean directly improving one of their rivals next season.
Aston Villa's Scott Sinclair celebrates with Joe Cole and the matchball at the end of the match