Newcastle twice bid for N’Zogbia on January 31 in an attempt to beat the clock after Andy Carroll’s £35m sale to Liverpool.
N’Zogbia fell out with former boss Joe Kinnear when he branded the winger “Insomnia” at a post-match Press conference two years ago, prompting the player to slap in a transfer request as he felt he could no longer work with the controversial ex-Wimbledon boss.
A Chronicle 'source close to the winger' said: “Charles left Newcastle on the back of a row with Kinnear.
“He’s always regretted leaving the club, and if there was a chance to come back he would obviously be interested.
“He’s got a big game with Wigan this weekend and then there will probably be a lot of talk about where Charles goes next.
“But he is intrigued by the plans that Alan Pardew has in store for Newcastle next season.”