And the duo have made a distinct impact at Parkhead since making the January switch. They may need to prove themselves over a longer period but both Celtic signings have already impressed domestically, as well as in the Europa League.
What it gave the Bhoys was a new edge, new options to turn to when others were injured or out of form and, in the end, two starters with pace and skill.
Aberdeen head coach McInnes feels the ability to spend money to bring players like that in 'certainly helped' Celtic in their title bid. The Dons boss also congratulated Ronny Deila's men on their championship victory.
McInnes told reporters: "From their point of view, spending a couple of million quid in January certainly helped them. Bringing the two boys in certainly gave them something.
"We congratulate them and they were always going to win it if they showed their true potential."
Celtic had the Scottish Premiership title confirmed thanks to Aberdeen's loss to Dundee United, although the two sides still have to face each other this term, with McInnes promising a tough test for the Bhoys despite the title being done and dusted.