Speculation has slowed since but it remains to be seen which, if any, of the Magpies' big-name players will stay at St James's Park and slug it out in the Championship next term.
One man who certainly does not seem keen on life in the second tier is the 26-year-old, who admits he has long felt a certain way about Arsenal, given their illustrious history of signing and improving French players.
He said, via Sky Sports: "It is very flattering. Arsenal is one of the best European teams.
"Everyone knows, I often said it when I was young, Arsenal is the club of my heart, because there were quite a few French players there like Thierry Henry, Robert Pires, Sylvain Wiltord, Patrick Vieira who was my idol…
"The beautiful Arsenal. We will see. I cannot tell you if I am going to go to Arsenal. For the moment, I am focused on the French national team and the Euros."
Many Newcastle fans may be indifferent to the prospect of Sissoko - who joined the club in 2013 - leaving Tyneside.
He, along with many others, did not cover himself in glory this past season, but he is now one of United's longest serving outfield players and he perhaps should have stood out among the rest.