Newcastle United announced they were looking to change the current club crest last year and began consultation with fans to kickstart the process.