According to SKY TV, the former French national skipper is due to fly into Tyneside soon for talks with Magpies directors.
The Latest Name Thrown Into The Hat - Deschamps!
The ex-Chelsea player took unfancied Monaco to the Champions League final in 2004.
So where does this put Alan Shearer, Mark Hughes and Kevin Keegan, as all three have been "bookies favourite" in the last three days.
Deschamps has a great track record, but Shearer has returned to Tyneside from his holidays and was put on the spot by SKY TV, and he certainly didn't rule out the job.
All he would say about the job was "I'd like it one day".