One former Newcastle United midfielder has found themselves a new club having been a free agent since July.