Sachverhalt: A. A.a. B._ (Kläger, Beschwerdegegner) wurde per 1. Juli 2011 von C._, Inhaber der Einzelfirma A._ (Beklagter, Beschwerdeführer), als Geschäftsführer der Einzelfirma angestellt. Im Jahr 2012 präsentierte D._ dem Kläger das Projekt "E._", das in der Folge von beiden weiterverfolgt wurde. Nach erfolgreicher Suche eines Investors durch den Kläger wurde zur Realisierung einer Überbauung die Projektentwicklungsgesellschaft F._ AG gegründet, an der sich der Investor G._ zu 40 %, D._ zu 30 % und der Kläger und der Beklagte zu je 15 % beteiligten. Am 15. Oktober 2012 schloss die F._ AG mit der Einzelfirma A._ einen Vertrag mit dem Titel "Maklervertrag/Käuferbetreuung" ab. Aus Ziffer 1 dieses Vertrages geht hervor, dass durch die Machbarkeitsstudie und die Landvermittlung der Einzelfirma A._ die F._ AG in U._ eine "Projektentwicklung" mit 2'686 m2 Bauland erwarb. Weiter hielten die Parteien fest, dass die F._ AG als Investorin auf den Baulandparzellen "E._" eine Wohnüberbauung sowie Büro- und Gewerbeflächen in einer Etappe realisiert. Die F._ AG beauftragte sodann die Einzelfirma A._ als Maklerin die Liegenschaften zu verkaufen, wobei der gesamte Verkaufspreis gemäss Machbarkeitsstudie Fr. 13'350'000.-- beträgt. In Ziffer 2 dieses Vertrages verpflichtete sich die F._ AG der Einzelfirma A._ für die Ausarbeitung der Machbarkeitsstudie und der Vermittlung der Baulandparzellen eine Projektentwicklungscourtage von 2.5 % des Verkaufserlöses zu bezahlen. In der Folge zahlte die F._ AG der Einzelfirma A._ Fr. 333'375.-- als Projektentwicklungscourtage aus. Mit Rechnung vom 19. November 2012 stellte D._ dem Beklagten sodann für seine Aufwendungen im Zusammenhang mit der Wohnungsüberbauung "E._" Fr. 154'513.85 in Rechnung, die der Beklagte am 3. Dezember 2012 bezahlte. Ebenfalls am 3. Dezember 2012 vergütete der Beklagte dem Kläger Fr. 77'000.--. Diese Zahlung bezeichnete der Beklagte als Extraprovision für die bisherigen guten Leistungen des Klägers. Am 11. Dezember 2012 überwies D._ dem Kläger schliesslich Fr. 76'954.--. A.b. Mit Schreiben vom 24. April 2013 kündigte der Beklagte das Arbeitsverhältnis mit dem Kläger per 31. Juli 2013 unter Einhaltung der vertraglichen Kündigungsfrist. Die Kündigung begründete er damit, dass die Zusammenarbeit in der neu gegründeten H._ AG fortgesetzt werden solle. Am 21. Mai 2013 stellte der Beklagte den Kläger frei und kündigte am 6. Juni 2013 das Arbeitsverhältnis mit dem Kläger fristlos wegen des Verdachts der ungetreuen Geschäftsbesorgung. B. Am 12. Februar 2014 reichte der Kläger beim Zivilkreisgericht Basel-Landschaft West Klage gegen den Beklagten ein und verlangte, dieser sei zu verurteilen, ihm Fr. 39'923.15 brutto und Fr. 17'431.20 netto jeweils zuzüglich 5 % Zins seit dem 25. November 2013 zu bezahlen. Mit Entscheid vom 23. Juni 2015 hiess das Zivilkreisgericht die Klage teilweise gut und verurteilte den Beklagten, dem Kläger Fr. 39'923.15 brutto und Fr. 15'083.35 netto jeweils nebst Zins zu 5 % seit 25. November 2013 zu bezahlen. Für die Mehrforderung wies es die Klage ab. Eine dagegen vom Beklagten erhobene Berufung hiess das Kantonsgericht Basel-Landschaft mit Entscheid vom 15. Dezember 2015 teilweise gut. Es hob den Entscheid des Zivilkreisgerichts auf, hiess die Klage teilweise gut und verurteilte den Beklagten, dem Kläger Fr. 39'923.15 brutto nebst 5 % Zins seit 25. November 2013 und Fr. 2'583.35 netto nebst 5 % Zins seit 25. November 2013 zu bezahlen. Fü r die Mehrforderung wies es die Klage ab. Im Weiteren verteilte es die erstinstanzlichen Kosten- und Entschädigungsfolgen neu. C. Der Beschwerdeführer beantragt mit Beschwerde in Zivilsachen, der Entscheid des Kantonsgerichts sei aufzuheben und es sei die Klage vollumfänglich abzuweisen. Eventualiter sei die Angelegenheit zur Neubeurteilung an das Kantonsgericht zurückzuweisen. Der Beschwerdegegner beantragt, auf die Beschwerde sei nicht einzutreten, eventualiter sei die Beschwerde abzuweisen. Die Vorinstanz beantragt die Abweisung der Beschwerde. Die Parteien reichten Replik und Duplik ein. Der Beschwerdeführer reichte sodann eine mit "Noveneingabe" betitelte Eingabe ein. Mit Präsidialverfügung vom 10. Mai 2016 wurde das Gesuch um Erteilung der aufschiebenden Wirkung abgewiesen.