It would be a foregone conclusion that Derek and his assistant Tony Docherty would head to Wearside said the Glasgow media with many wondering who would replace the duo.
But something stunk to high heaven about the deal and McInnes and Docherty told a stunned Bain: "We're not coming".
Had this been the summer of 2011 then a move to Sunderland might not have been an easy job offer to knock back - indeed, it would have been extremely tempting.
Sunderland back then were a mid-table top flight side in England that drew upon a huge support base.
But this was around about the time that Sunderland's problems began to unravel.
Then-manager Steve Bruce kept up his usual form in club management by making a fine start only for things to peter out after 18-odd months which would inevitably result in a frustrating exit of 'what might have been'.
Bruce would be dismissed before Christmas in 2011 but that wasn't the catalyst. That came with the sidelining of Niall Quinn at boardroom level by the impatient owner that was and still is, Ellis Short.
Short, wondering why he wasn't getting a slice of the Champions League cash from the 'sleeping giant' that Quinn had sold on him a few years earlier, decided he was going to be ruthless.
However, such a quality does not always make one wise.
While there may have been a case in changing the manager - Sunderland would experience a brief improvement under Martin O'Neill - isolating the one board member who understood the game much better than the American tycoon would be costly.
Managers like O'Neill and Gustavo Poyet were given very little time to bring success and an abysmal Director of Football to work alongside with - the Italian Roberto De Fanti's qualifications for that role being that he was once a football agent.
You would imagine someone like De Fanti not being let near the place had the sane head of Quinn been around to advise Short.
Neither would the controversial appointment of Paolo Di Canio as manager with his self-confessed fascist political leanings at odds with Sunderland's support's left-wing, working-class traditions.
Quinn - as both a player and a board director - got what Sunderland was about and what the club meant to the local area. Short simply sees it as a possession he owns somewhere in 'Englandshire'.
With an unqualified - in a footballing sense - owner pulling the strings, the club was teetering on the precipice of the top-flight. Good managers with excellent track records found Short impossible to work with.
Dick Advocaat's record speaks for itself. Yet even he found he could not progress the team in an upward direction while Short was 'fiddling while Wearside burned'.
Short though is clearly bored of his footballing toy and wants to sell up.
So, we will now have the turbulent period that usually happens when a takeover happens with the American negotiating with others so that he can get out of Dodge with a mighty bag of swag on his wagon.
As a manager building up an impressive CV like McInnes has been doing these past four years, would you want to ruin your good work by jumping into that circus?
He would quickly find himself in the role of a lion-tamer without a whip and chair and would more than likely be disillusioned with his lot as quickly as the last manager of Sunderland, Davie Moyes, was.
Granted, he would get a big pay-off but his managerial stock would be dented with clubs humming and hawing at him wondering if he would be a risk worth taking given the newly-acquired baggage.
Even if McInnes had been able to work miracles from day one, the minute Short sold up to someone else might well have seen Derek being shown the door through no fault of his own.
New owners tend not to stick with someone else's appointment and are usually keen to get their own man in the dugout.
Plus there may also be more controversy for Sunderland to deal with as Martin Bain's EBT from his Rangers days look like coming back to haunt him with the taxman poised to demand a potential £100,000 from him.
This would come on the back of Bain's predecessor, Margaret Byrne, having to resign in disgrace for letting convicted sex offender Adam Johnson continue to play for the club even after finding out he had committed some of the offences he would later be jailed for.
McInnes would also have brought into account what he would be leaving behind.
Aberdeen have made great strides under him. While they've not yet reached the halcyon days of Alex Ferguson's glorious era of the 1980s, the Dons have become the only serious and credible challengers to Celtic following Rangers' death in 2012.
Though they lost the recent Scottish Cup final to Celtic, they gave Brendan Rodgers' side one heck of a scare in what was one of the most pulsating finals in recent times.
Lest we forget that last week, the north-east side announced a new major investor, Dave Cormack, would be joining the Dons board and the noises coming from Pittodrie - while not making any rash promises - are that something good could be around the corner for the supporters.
One can see why McInnes would be keen to stick around at Aberdeen for a while longer to see how this transpires.
Sunderland are a basket case of a club right now - indeed, they have been for the last six years.
And even if they were not, why would McInnes join a club that's had less success than the one he's currently at?
For those of you lucky to have walked the corridors of both Aberdeen's Pittodrie Stadium and Sunderland's Stadium Of Light, you will have noticed one thing.
Sunderland's do not have one picture of a club captain lifting a major European trophy. Aberdeen do.