Following the departure of Sam Alladyce few could have predicted it would have been Kevin Keegan that the club turned to in the hope of restoring some Geordie pride. But Mike Ashley, Newcastle's owner, in true retailer fashion, gave his customers exactly what they wanted and hired the man they call 'King Kev'.
Ashley is a retail entrepreneur with an estimated worth of £1.9 billion (BD1.39 billion) that he made from an international sporting goods company and he used £134 million of that wealth to purchase the North East team.
He was by all accounts a recluse who hid away from the media but this turned out to be a myth as he has taken to the stands to be with the loyal fans wearing a replica shirt just like everyone else.
He cannot possibly have appointed Keegan as a marketing tool to sell more of these replica shirts as every fan virtually possesses one already. No, this was done following a critical look at the club's current position within the football world.
Since Keegan left Newcastle United in January 1997 the club has had a succession of high profile managers who have failed to deliver either the success the fans crave or play in a style that would make up for this. Ashley saw this as a problem that needed to be solved and had two possible solutions.
Firstly, he could hire a proven manager such as Jose Mourinho or Guus Hiddink and spend whatever amount of his personal wealth it would take to achieve Premiership or Cup glory. However, he knows that this would cost him a fortune, upwards of £200 million probably, to compete with Arsenal, Manchester United and Chelsea but even then success would not be guaranteed.
So he went for his second option. Provide his customers with a returning messiah, buying himself the maximum time from criticism possible as owner in the process and take any success as a bonus along the way.
What is a certainty though is that Keegan will set his team up in a formation that will entertain the faithful and the only question is whether he will have enough quality within this to achieve the victories to win trophies.
Judging by this season's performances and Saturday's goal-less draw with Bolton this current talent does not exist and movement in the transfer market is likely.
This is where Keegan has the advantage over any other appointment in that he does not have to achieve instant success. In fact, he does not even have to make a dramatic impact this season.
What really counts is what progress is made next year so he does not have to be a slave to the January transfer window.
He can take his time and buy the players he wants in the summer when targets are cheaper and quality is more widely available.
It is likely he will buy some players but a complete overhaul at this stage is unnecessary as more pressing matters exist about the overall coaching structure of the club including the most important question - will Alan Shearer have a role?
The chances of both men working closely together are minimal but the man Keegan paid a record £15 million for last time around will probably be offered some role within the club to keep him linked to Tyneside for the future, if nothing else.
Keegan himself is an interesting proposition and has come under some criticism in the past for being unable to deal with pressure at the highest level.
Detractors site his resignations from England and Manchester City as examples of his weaknesses but Keegan has always been an emotional man likely to make on-the-spot decisions.
In a world of metronome interviews and ambitions of only surviving in the Premier League or breaking into the top four it will be a refreshing change. At no point has he laid out his criteria for success and this is because he expects to compete for the league title and all the cups, maybe not this year or even the next but certainly at some point.
When he resigned last time his team stood fourth in the League by January but he decided this was not enough and declared he had taken Newcastle as far as he could. This does not sound like a man who settles for mediocrity.
Some will see this as defeatist but I prefer to look on this as an ambitious man unable to win the highest prizes and feeling this is unacceptable.
He was a winner throughout his playing career winning more trophies and accolades than most of his current peers put together and the honest self appraisals of himself and his team will be worth listening to.
Of all the football managers in the world who could have been appointed to a premiership club you would be hard pressed to think of one that is so exciting as Keegan's and for that reason alone it should be celebrated and anticipated in equal measure.