Sachverhalt: A. A._ war seit dem 1. Juli 2010 bei der B._ AG als Fussballspieler angestellt. Sein Arbeitsvertrag endete am 30. Juni 2011. Daraufhin meldete er sich zur Arbeitsvermittlung an und stellte per 5. Juli 2011 Antrag auf Arbeitslosenentschädigung. Im Zeitraum vom 5. Juli 2011 bis 30. April 2012 bezog A._ Taggelder. Ab September 2011 bis Ende April 2012 ging er zusätzlich einer Erwerbstätigkeit von 50 % bei der C._ AG nach. Das daraus erzielte Einkommen rechnete ihm die Öffentliche Arbeitslosenkasse Basel-Landschaft (nachfolgend: Arbeitslosenkasse oder Beschwerdegegnerin) als Zwischenverdienst an. Aufgrund des Antrittes einer Vollzeitarbeitsstelle am 1. Mai 2012 meldete er sich am 30. April 2012 von der Arbeitsvermittlung ab. Dieses Arbeitsverhältnis wurde per 28. Februar 2013 aufgelöst, worauf A._ vom 1. März 2013 bis Ende Juni 2013 erneut Arbeitslosenentschädigung bezog. Im Rahmen der Anspruchsabklärungen für die Folgerahmenfrist erfuhr die Arbeitslosenkasse, dass A._ - entgegen seiner Angaben - von Juli 2011 bis Juni 2013 für die D._ AG tätig war und daraus ein AHV-pflichtiges Einkommen erzielte. Mit Verfügungen vom 22. Oktober 2013 forderte die Arbeitslosenkasse die ausgerichtete Entschädigung im Umfang von Fr. 14'128.15 zurück und stellte ihn in der Anspruchsberechtigung aufgrund unwahrer Angaben sowie einer Verletzung der Auskunfts- und Meldepflicht ab 1. Juli 2013 für 31 Tage ein. Das KIGA Baselland vereinigte die beiden Einspracheverfahren und hielt mit Entscheid vom 12. September 2014 an den beiden Verfügungen fest. B. Die hiegegen erhobene Beschwerde des A._ hiess das Kantonsgericht Basel-Landschaft am 8. September 2016 teilweise gut, indem es den Einspracheentscheid insoweit aufhob, als es die Rückforderung auf Fr. 10'494.70 reduzierte. Im Übrigen wies es die Beschwerde ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, der vorinstanzliche Entscheid sei aufzuheben und es sei festzustellen, dass die Arbeitslosenkasse keinen Rückforderungsanspruch gegen ihn habe. In verfahrensrechtlicher Hinsicht ersucht A._, seiner Beschwerde sei die aufschiebende Wirkung zu erteilen. Während die Arbeitslosenkasse auf Abweisung der Beschwerde schliesst, verzichten das Kantonsgericht sowie das Staatssekretariat für Wirtschaft (SECO) auf eine Vernehmlassung. D. Mit bundesgerichtlicher Verfügung vom 23. März 2017 wurde der Beschwerde aufschiebende Wirkung erteilt.