After 15 games of the Premier League season, Newcastle United were 12th in the table and looking lost.