McClaren, 54, was appointed Newcastle manager on Wednesday evening as the club move on from interim boss John Carver, having only narrowly avoided relegation to the Championship on the final day of the Premier League season.
Now, former England boss McClaren takes over in the St. James' Park hotseat, charged with the task of improving Newcastle's fortunes after another dismal campaign.
New signings will be needed, and McClaren has seemingly set his sights on Hull winger Ince - a player he signed for former club Derby County this past season.
The 23-year-old wide man joined Hull last summer but struggled to make an impact, eventually signing for McClaren's Derby on a three-month loan deal. With 11 goals in 18 games, Ince starred at the iPro Stadium, but is now back with Hull after that loan deal ended.
With Newcastle requiring a spark in the final third, McClaren is now eyeing up a reunion with Ince according to Sky Sports, who report that the Magpies are bidding to sign the former Liverpool youngster from under Derby's nose.
A move to Tyneside alongside McClaren could be appealing to Ince, which would be a huge blow for Derby, who are keen to keep him at the club on a permanent deal.