Newcastle United were forced to sell Elliot Anderson to Nottingham Forest two years ago in a move that devastated fans.