Newcastle United have been on the hunt for a strong defensive midfielder for a while, and with the Sandro Tonali money already burning a hole in the club's pocket, that search is stepping up.