Whilst the likes of McGinn and McNeil are players who are establishing themselves as some of the Premier League's top names, they may not be the immediate difference between them settling inside the top 10 or out of it.
Whoever is in charge will need to broaden their horizon and consider who they can get on the cheap from the established elite, or perhaps prize away those seeking a new adventure. Star names such as Wilfred Zaha spring to mind, with a host of European clubs seemingly uninterested in paying the hefty price tag for the Crystal Palace winger.
Newcastle will, however, probably be a little more inclined to do so. Whilst Zaha may cost around £60 or £70m and may not be worth it for a Manchester United, for the Magpies, it is very much a star signing already made. United or Arsenal can bring in the bigger names already and may see their millions spent better on a Jadon Sancho, but Newcastle are years of attracting such names -Zaha looks like the perfect signing for now.
Elsewhere, players like Willian already have Premier League medals and have racked up a decent goal tally. The Brazilian has seemed closer to the exit door each year and at 32 come next season, he could be the ideal signing for a price below £30m. The same applies for names like Pedro, who have already stated they intend to leave Chelsea for at the end of this campaign.
Sticking with outcasts at Stamford Bridge, Oliver Giroud is the name that sticks out brighter than any other. The Frenchman's style of play to Newcastle seems to fit like a glove and he could bring the Andy Carroll-esque nature back to St. James Park.
Giroud was close to leaving Chelsea in January, and at 33, he will barely make a dent in the Magpies' newly found fortune, and be a valuable asset at that with his already proven record in the top-flight.
There will then be potential additions of players in desperate need a move, such as Granit Xhaka. The Swiss midfielder has had a disastrous year at Arsenal and sparked up a fiery atmosphere between himself and the fans, when he gestured to the Emirates faithful earlier this year. Xhaka may need to move on for the sake of his own career, and whilst he hasn't had the most memorable Premier League career, he could be a strong addition next to Jonjo Shelvey for the time being.
Danny Rose is another name who may well be considered. Rose is currently a Newcastle player, on loan from Tottenham Hotspur, and as a result, he may even end up being the club's first major signing in this new era.
There is a list of already established Premier League names out there, who either need a move away, or could be prized for very little by the new owners. The wealthy names in the directors' box may even look towards the likes of Juan Mata, as well, and Newcastle will surely acquire a few of these for next season.