The Magpies gaffer was cut by the Saints after 13 months, following a 4-0 win in League One, and to this day he still believes it was an unfair decision by the St Mary's outfit.
"I felt it was an injustice to lose my job there, but I'm not the first manager to say that," he said as he prepares his Toon side for Saturday's visit of Southampton.
"But I am certainly looking forward to seeing some of my old players, who have done absolutely brilliantly - [Jose] Fonte, [Rickie] Lambert, [Adam] Lallana, [Morgan] Schneiderlin were all there in the first division with me and I loved working with them.
"I am looking forward to seeing them. I am over the moon that they have got international recognition, Lambert and Lallana.
"That side of it, I look forward to seeing - but certainly on a personal level, it's a game I really want to win."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball