Sachverhalt: A. Die A._ AG (Klägerin, Beschwerdeführerin) bezweckt die Beratung von Unternehmen im In- und Ausland. Die B._ SA (Beklagte, Beschwerdegegnerin) hat die Entwicklung, den Vertrieb und das Marketing von hochwertigen Kosmetika im In- und Ausland zum Zweck. Im Frühjahr 2008 erteilte die Beklagte der Klägerin mündlich den Auftrag, Investoren über maximal Fr. 500'000.-- zu suchen. Am 15. Januar 2009 stellte C._, Mitglied des Verwaltungsrats der Klägerin, zwei Vertretern der Beklagten D._ vor. Nach weiteren Treffen konnte D._ der Beklagten einen Kooperationsvertrag (nach dem Standpunkt der Klägerin) bzw. einen Lizenz- und Distributionsvertrag (nach dem Standpunkt der Beklagten) mit der E._ vermitteln, der im März 2010 abgeschlossen wurde. Für ihre Tätigkeit fordert die Klägerin einen Mäklerlohn in der Höhe von Fr. 500'000.--. B. Mit Klage vom 7. September 2010 beantragte die Klägerin dem Kantonsgericht Appenzell Ausserrhoden, die Beklagte sei zu verpflichten, der Klägerin Fr. 500'000.-- zuzüglich Zins zu 5 % seit 11. Juni 2010 zu bezahlen, unter Vorbehalt des Nachklagerechts. Mit Urteil vom 24. April 2013 hiess das Kantonsgericht die Klage teilweise gut und verpflichtete die Beklagte, der Klägerin Fr. 12'000.-- nebst Zins zu 5 % seit 11. Juni 2010 zu bezahlen. Im Übrigen wies es die Klage ab. Eine gegen diesen Entscheid erhobene Berufung der Klägerin wies das Obergericht Appenzell Ausserrhoden mit Entscheid vom 29. April 2014 vollumfänglich ab. C. Die Beschwerdeführerin verlangt mit Beschwerde in Zivilsachen, es sei der Entscheid des Obergerichts Appenzell Ausserrhoden vom 29. April 2014 aufzuheben und die Beschwerdegegnerin zu verpflichten, der Beschwerdeführerin Fr. 500'000.-- zuzüglich Zins zu 5 % seit 11. Juni 2010 zu bezahlen unter Vorbehalt des Nachklagerechts. Eventualiter sei die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin beantragt, die Beschwerde vollumfänglich abzuweisen, soweit darauf einzutreten sei. Die Vorinstanz verzichtete auf eine Vernehmlassung zur Beschwerde.