The Newcastle midfielder has played football under the new Magpies boss, and very successful that spell was too.
Cheick Tiote was at FC Twente in the Netherlands for three seasons, the last two of which were under the ex England manager's reign.
The Ivorian has been linked with a big money move to Arsenal by the Mail this year, though like the majority of the Newcastle squad, he didn't enjoy the best of campaigns last season.
Nevertheless, Magpies boss McClaren has discussed the player with the Echo, underlining that he is familiar with the 28-year-old's game.
“He didn’t play much for us at Twente, which was a strange one," the former Middlesbrough manager said of the midfielder. "But he’s done very well for Newcastle and I like Cheik. I know him well and I’m looking forward to working with him again.”
Tiote actually ended up featuring in 41 and then 43 games for McClaren during his first spell in the Netherlands, having been out on loan at Road JC from Anderlecht the campaign before.
His form, especially in Twente's Eredivisie winning season in 2009-10, was what led Newcastle to recruiting the Ivory Coast international, and Tiote has just finished his fifth season on Tyneside.
McClaren, and Magpies fans, will be hoping it doesn't end up being his last.
*article edited for inaccuracies