Sachverhalt:
A.
A.a. Am 23. Mai 2017 stellte der National Tax Service der Republik Korea (NTS) ein Amtshilfegesuch an die Eidgenössische Steuerverwaltung (ESTV) betreffend die B._ Co. Ltd. und A._ (beide in der Republik Korea domiziliert bzw. wohnhaft) gestützt auf Art. 25 des Abkommens vom 12. Februar 1980 zwischen der Schweiz und der Republik Korea zur Vermeidung der Doppelbesteuerung auf dem Gebiet der Steuern vom Einkommen (DBA CH-KR; SR 0.672.928.11). Das Ersuchen betrifft die Unternehmenssteuer der B._ Co. Ltd. für die Steuerjahre 2012 bis 2015. Der NTS führt aus, A._ sei CEO der B._ Co. Ltd. Basierend auf Daten der E._, welche vom International Consortium of Investigative Journalists im April 2016 veröffentlicht worden seien (bekannt unter dem Schlagwort "Panama Papers Leak"), habe sich ergeben, dass A._ seit Februar 1998 als alleiniger Geschäftsführer ("director") der auf den britischen Jungferninseln gegründeten D._ Limited registriert sei. Letztere werde von der H._ Limited in Guernsey verwaltet. Medienberichten zufolge verfüge die D._ Limited über Guthaben bei der Bank F._ in U._. A._ habe einen Teil der Geschäftsmittel der B._ Co. Ltd. auf dem schweizerischen Konto der D._ Limited deponiert. Weder A._ noch die B._ Co. Ltd. hätten Einkommen aus der Verwaltung dieser finanziellen Mittel deklariert.
A.b. Der NTS ersuchte in vorgenanntem Zusammenhang für die Periode 2012 bis 2015 um die Übermittlung von Bankauszügen von Konten bei der Bank F._, U._, welche auf die D._ Limited und/oder A._ lauten. Zudem wurden die entsprechenden Kontoeröffnungsunterlagen und Dokumente, aus denen die wirtschaftliche berechtigte Person ersichtlich ist, verlangt.
A._, die B._ Co. Ltd. und die D._ Limited wurden je mit Publikation vom 12. Dezember 2017 im Bundesblatt über das laufende Amtshilfeverfahren informiert und aufgefordert, der ESTV innert zehn Tagen einen schweizerischen Zustellungsbevollmächtigten zu melden. Diese Publikationen blieben ohne Reaktion.
Mit drei Schlussverfügungen jeweils vom 30. Januar 2018 gegenüber der B._ Co. Ltd., A._ und der D._ Limited, welche am gleichen Datum durch Publikation im Bundesblatt eröffnet wurden, gewährte die ESTV Amtshilfe im ersuchten Umfang, wobei C._ (Wohnadresse: Republik Südkorea) in den zu übermittelnden Bankunterlagen als wirtschaftlich Berechtigter des Kontos der D._ Limited bei der Bank F._, U._, erscheint.
B.
Je mit Beschwerde an das Bundesverwaltungsgericht vom 28. Februar 2018 fochten A._, die B._ Co. Ltd. und C._ die drei genannten Schlussverfügungen an. Sie beantragten die Nichtigkeit der drei Schlussverfügungen festzustellen, eventualiter diese aufzuheben. Zudem seien sämtliche Namen, insbesondere jener von C._, zu anonymisieren, insbesondere in jeglicher Veröffentlichung des Urteils. Das Bundesverwaltungsgericht vereinigte die drei Verfahren antragsgemäss. Mit Urteil vom 23. Mai 2019 hiess das Bundesverwaltungsgericht lediglich den Antrag, das veröffentlichte Urteil zu anonymisieren, gut (Ziff. 2 Urteilsdispositiv) und wies die Beschwerde im Übrigen ab (Ziff. 3 Urteilsdispositiv).
C.
Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 7. Juni 2019 beantragen A._ (Beschwerdeführer 1), die B._ Co. Ltd. (Beschwerdeführerin 2) und C._ (Beschwerdeführer 3) die Aufhebung von Ziff. 3 (Abweisung Beschwerde), Ziff. 4 (Gerichtskosten zulasten Beschwerdeführer) und Ziff. 5 (Verweigerung Parteientschädigung) des vorinstanzlichen Urteilsdispositivs und die Feststellung der Nichtigkeit der drei Schlussverfügungen vom 30. Januar 2018 in Sachen A._, B._ Co. Ltd. und D._ Limited. Eventualiter seien das vorinstanzliche Urteil im Umfang der Ziff. 3, 4 und 5 des Urteilsdispositivs sowie die Schlussverfügungen aufzuheben. Subeventualiter sei das vorinstanzliche Urteil im Umfang der Ziff. 3, 4 und 5 des Urteilsdispositivs aufzuheben und die Angelegenheit zur Neubeurteilung an die Vorinstanz zurückzuweisen.
Die Vorinstanz hat auf eine Vernehmlassung verzichtet. Die ESTV beantragt mit Vernehmlassung vom 3. Juli 2019, auf die Beschwerde nicht einzutreten, eventualiter letztere abzuweisen. Die Beschwerdeführer haben mit Eingabe vom 22. Juli repliziert, die ESTV mit Eingabe vom 2. August 2019 dupliziert.

Erwägungen:
1.
1.1. Das angefochtene Urteil wurde vom Bundesverwaltungsgericht gefällt und unterliegt als Endentscheid in einer Angelegenheit des öffentlichen Rechts grundsätzlich der Beschwerde in öffentlich-rechtlichen Angelegenheiten (Art. 82 lit. a, Art. 86 Abs. 1 lit. a, Art. 90 BGG).
1.2. Gegen Entscheide auf dem Gebiet der internationalen Amtshilfe in Steuersachen ist die Beschwerde zulässig (<ref-law>), wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt (<ref-law>) oder es sich aus anderen Gründen um einen besonders bedeutenden Fall im Sinne von Art. 84a i.V.m. <ref-law> handelt. In der Beschwerde ist detailliert aufzuzeigen, dass und weshalb die jeweilige Sachurteilsvoraussetzung erfüllt ist (<ref-law>), es sei denn, dies treffe ganz offensichtlich zu (<ref-ruling> E. 1.3 S. 410; <ref-ruling> E. 4 S. 342).
1.3. Sowohl <ref-law> als auch <ref-law> bezwecken die wirksame Begrenzung des Zugangs zum Bundesgericht im Bereich der internationalen Amtshilfe in Steuerangelegenheiten. Das Vorliegen einer Rechtsfrage von grundsätzlicher Bedeutung ist regelmässig zu bejahen, wenn der Entscheid für die Praxis wegleitend sein kann, namentlich wenn von unteren Instanzen viele gleichartige Fälle zu beurteilen sein werden. Eine Rechtsfrage von grundsätzlicher Bedeutung ist unter Umständen auch anzunehmen, wenn es sich um eine erstmals zu beurteilende Frage handelt, die einer Klärung durch das Bundesgericht bedarf. Es muss sich allerdings um eine Rechtsfrage handeln, die von ihrem Gewicht her nach einer höchstrichterlichen Klärung ruft. Aber auch eine vom Bundesgericht bereits entschiedene Rechtsfrage kann von grundsätzlicher Bedeutung sein, wenn sich die erneute Überprüfung aufdrängt. Dies kann zutreffen, wenn die Rechtsprechung in der massgebenden Lehre auf erhebliche Kritik gestossen ist. Rechtsfragen von grundsätzlicher Bedeutung können sich ebenfalls nach dem Erlass neuer materiell- oder verfahrensrechtlicher Normen stellen. Das Gleiche gilt, wenn sich aufgrund der internationalen Entwicklungen Fragen von grundsätzlicher Bedeutung stellen (<ref-ruling> E. 1.3 S. 410; <ref-ruling> E. 4 S. 342 f. mit weiteren Hinweisen).
Ein besonders bedeutender Fall im Sinne von <ref-law> ist nur mit Zurückhaltung anzunehmen. Diesbezüglich steht dem Bundesgericht ein weiter Ermessensspielraum zu. Gemäss <ref-law> liegt ein besonders bedeutender Fall insbesondere vor, wenn Gründe für die Annahme bestehen, dass elementare Verfahrensgrundsätze verletzt worden sind oder das Verfahren im Ausland schwere Mängel aufweist. Das Gesetz enthält nach dem ausdrücklichen Wortlaut von <ref-law> eine nicht abschliessende Aufzählung von möglichen besonders bedeutenden Fällen (BGE <ref-ruling> E. 4 S. 342 f.).
Die zu beurteilenden Rechtsfragen müssen schliesslich entscheidrelevant sein. Das Bundesgericht prüft nicht Fragen rein theoretischer Natur, die keine konkrete Auswirkung für die Parteien haben (<ref-ruling> E. 3 S. 173; Urteile 2C_275/2017 vom 20. März 2017 E. 2.7; 2C_20/2017 vom 25. Januar 2017 E. 2.1).
2.
2.1. Gemäss vorinstanzlicher Sachverhaltsfeststellung wurde der Beschwerdeführer 3 von der ESTV nicht über das laufende Amtshilfeverfahren informiert. Daran anknüpfend werfen die Beschwerdeführer die Frage auf, ob und inwiefern der wirtschaftlich Berechtigte eine "betroffene Person" im Sinne von <ref-law> (Bundesgesetz vom 28. September 2012 über die Internationale Amtshilfe in Steuersachen; SR 651.1) oder eine Person, von deren Beschwerdeberechtigung die ESTV ausgehen muss (<ref-law>), ist, die unter Anwendung der Informationskaskade von Art. 14 Abs. 3 bis 5 StAhiG zu informieren ist. Damit verbinden die Beschwerdeführer auch die Frage, ob und unter welchen Voraussetzungen die vom Bundesverwaltungsgericht in seinem Urteil A-6314/2016 (recte: A-6314/2015) vom 25. Februar 2016 (E. 4.1) vorgenommene Differenzierung zwischen "betroffener Person im engeren Sinn" und anderen betroffenen Personen namentlich in Bezug auf den wirtschaftlich Berechtigten mit <ref-law> vereinbar ist. Die genannten Fragen stellen nach Ansicht der Beschwerdeführer Rechtsfragen von grundsätzlicher Bedeutung dar.
2.2. Im Umstand, dass der Beschwerdeführer 3 von der ESTV nicht über das laufende Amtshilfeverfahren informiert wurde, erblicken die Beschwerdeführer auch einen besonders bedeutenden Fall im Sinne von <ref-law>, nämlich eine schwerwiegende, nicht heilbare Verletzung des rechtlichen Gehörs (<ref-law>; "Rüge 2"). Zudem wird auch in Bezug auf die Beschwerdeführer 1 und 2 ein besonders bedeutender Fall im Sinne einer Gehörsverletzung geltend gemacht ("Rüge 1"; dazu E. 3 unten).
2.3. Die ESTV ist der Ansicht, die Frage, ob der Beschwerdeführer 3 als wirtschaftlich Berechtigter gemäss Art. 14 Abs. 1 oder 2 StAhiG zu informieren sei, sei vorliegend rein abstrakter Natur bzw. ohne Entscheidrelevanz, da der Beschwerdeführer 3 vom Amtshilfeverfahren Kenntnis erhalten und die Schlussverfügung mit einer begründeten Beschwerde angefochten habe. Die Vorinstanz sei auf diese eingetreten. Rein abstrakte bzw. theoretische Fragen habe das Bundesgericht nicht zu klären. Ausserdem sei eine mögliche Verletzung des rechtlichen Gehörs damit geheilt worden. Auf die Beschwerde vor Bundesgericht sei deshalb nicht einzutreten.
2.4. Es ist unbestritten, dass der Beschwerdeführer 3 im vorinstanzlichen Verfahren fristgerecht und begründet Beschwerde erhoben und demzufolge spätestens nach Erlass der genannten Schlussverfügungen von den Amtshilfeverfahren Kenntnis erlangt hat, wobei die Vorinstanz auf die genannte Beschwerde eingetreten ist. Es trifft zu, dass das Bundesgericht theoretische bzw. abstrakte Fragen, welche keine Auswirkungen auf die Parteien haben, grundsätzlich nicht prüft (vgl. E. 1.3 oben). Die Parteien müssen vor Bundesgericht ein schutzwürdiges Interesse haben, welches auch im Zeitpunkt der Urteilsfällung noch aktuell und praktisch ist. Allerdings verzichtet das Bundesgericht ausnahmsweise auf das Erfordernis des aktuellen praktischen Interesses, wenn sich die aufgeworfene Frage unter gleichen oder ähnlichen Umständen jederzeit wieder stellen könnte, eine rechtzeitige Überprüfung im Einzelfall kaum je möglich wäre und die Beantwortung wegen deren grundsätzlicher Bedeutung im öffentlichen Interesse liegt (<ref-ruling> E. 4.4 S. 29 f. mit Hinweisen).
2.5. Vorliegend könnte die Frage, ob der an einem vom Amtshilfegesuch betroffenen Bankkonto wirtschaftlich Berechtigte, der nicht als Steuerpflichtiger im Fokus des Gesuchs steht, gemäss <ref-law> zu informieren ist, nicht geklärt werden, wenn ein aktuelles, praktisches Interesse unabdingbare Voraussetzung ist. Dies ist insofern unbefriedigend, als der Beschwerdeführer 3 vorliegend nur auf Umwegen vom Amtshilfegesuch erfahren und deshalb die Schlussverfügungen noch anfechten konnte. Wäre dies nicht der Fall gewesen und hätten nicht noch andere Personen die Schlussverfügungen angefochten, wäre die Identität des Beschwerdeführers 3 übermittelt worden, ohne dass dieser davon vor Ablauf der vorinstanzlichen Rechtsmittelfrist erfahren hätte. Es ist davon auszugehen, dass eine solche Konstellation auch zukünftig wiederholt auftreten wird. Demnach präsentiert sich die Ausgangslage dergestalt, dass der wirtschaftlich Berechtigte entweder bereits informiert ist und die Schlussverfügung der ESTV noch anfechten kann, womit an sich kein aktuelles, praktisches Interesse mehr besteht, die Frage der Informationspflicht noch zu klären, oder die Daten wurden mangels Information bereits übermittelt. Demzufolge liegt es im öffentlichen Interesse, anhand des vorliegenden Falles zu klären, ob ein wirtschaftlich Berechtigter im vorgenannten Sinne gemäss <ref-law> durch die ESTV zu informieren ist.
2.6. Die eingangs genannte Frage (E. 2.1) ist demnach als Rechtsfrage von grundsätzlicher Bedeutung zu betrachten, weshalb auf die Beschwerde, auch in Bezug auf den Beschwerdeführer 3, welcher wie die Beschwerdeführer 1 und 2 beschwerdelegitimiert ist (<ref-law>), einzutreten ist. Tritt das Bundesgericht auf die Beschwerde ein, so prüft es diese umfassend, ohne sich auf die Rechtsfrage von grundsätzlicher Bedeutung zu beschränken (Urteil 2C_289/2015 vom 5. April 2016 E. 1.2.1, nicht publ. in: <ref-ruling>; <ref-ruling> E. 1.2.2.4 S. 22).
2.7. Das Bundesgericht ist an den Sachverhalt gebunden, wie ihn die Vorinstanz festgestellt hat (<ref-law>), es sei denn, dieser erweise sich in einem entscheidwesentlichen Punkt als offensichtlich falsch bzw. willkürlich oder unvollständig (<ref-law>; <ref-ruling> E. 1.4.3 S. 254; <ref-ruling> E. 1.3 S. 351 f.). Zur Sachverhaltsfeststellung gehört auch die auf Indizien gestützte Beweiswürdigung (<ref-ruling> E. 2.3 S. 265 ff.; Urteil 2C_116/2017 vom 3. Oktober 2017 E. 2.1). Eine Sachverhaltsrüge (<ref-law>) ist substanziiert vorzubringen (<ref-law>); auf rein appellatorische Kritik geht das Gericht nicht ein (<ref-ruling> E. 2.3 S. 265 ff.; <ref-ruling> E. 10.1 S. 444 f.).
2.8. Das vorliegende Amtshilfeverfahren richtet sich nach dem DBA CH-KR und dem StAhiG.
3.
3.1. Im Rahmen der "Rüge 1" (gemäss Beschwerdeschrift) wird die Verletzung des Anspruchs auf rechtliches Gehör (<ref-law>) der Beschwerdeführer 1 und 2 sowie ein Verstoss gegen <ref-law> geltend gemacht, indem erstere einzig durch Veröffentlichung des Amtshilfegesuchs im Bundesblatt gemäss <ref-law> über das Ersuchen informiert worden seien. Davor habe die ESTV weder ernstlich versucht, die Beschwerdeführer 1 und 2 über die Bank F._ als Informationsinhaberin zu informieren (vgl. <ref-law>), noch habe sie den NTS sorgfältig um Zustimmung zur direkten Information ersucht (vgl. <ref-law>). Ausserdem habe die ESTV in keiner Weise versucht, die Beschwerdeführer 1 und 2 via den NTS zu informieren (vgl. <ref-law>).
3.2. Die Informationspflichten gemäss <ref-law> konkretisieren für die Amtshilfeverfahren den verfassungsmässigen Anspruch auf rechtliches Gehör (<ref-law>; <ref-ruling> E. 4.2 und 7.2 S. 124 und 128; Urteil 2C_112/2015 vom 27. August 2015 E. 2.2 und 4.4). Der Anspruch auf rechtliches Gehör ist formeller Natur. Dessen Verletzung führt in der Regel ungeachtet der Erfolgsaussichten der Beschwerde in der Sache zur Aufhebung des angefochtenen Entscheids (<ref-ruling> E. 2.8.1 S. 226 f.; <ref-ruling> E. 2.2 S. 197). Rechtsprechungsgemäss kann eine derartige, nicht schwerwiegende Verletzung jedoch als geheilt gelten, wenn die verletzte Partei die Möglichkeit erhält, sich vor einer Beschwerdeinstanz zu äussern, die über eine umfassende Kognition verfügt (<ref-ruling> E. 2.8.1 S. 226 f.; <ref-ruling> E. 2.3.2 S. 197).
3.3. Unbestritten ist, dass die ESTV die Bank F._ als Informationsinhaberin mit einer Editionsverfügung vom 20. Oktober 2017 aufforderte, die verlangten Unterlagen bezüglich der Beschwerdeführer 1 und 2 zu übermitteln und diese über das Amtshilfeverfahren zu informieren, worauf die Bank F._ mit Schreiben vom 26. Oktober 2017 antwortete, eine Information sei nicht möglich, da keine aktuellen Adressen der Beschwerdeführer 1 und 2 vorhanden seien. Ebenso unbestritten ist, dass letzteres unzutreffend war, denn die Editionsverfügung enthielt die entsprechenden Adressen. Die Vorinstanz hat diesbezüglich erwogen, die ESTV sei bezüglich Information auf die freiwillige Kooperation der Informationsinhaberin angewiesen und sei nicht gehalten, die Antwort der letzteren in allen Details zu hinterfragen. Bei der Antwort der Bank F._ handle es sich um eine Standardformulierung, die gewählt werde, wenn keine Kundenbeziehung mehr bestehe. Die ESTV habe kein Recht verletzt, in dem sie davon ausgegangen sei, die betroffenen Personen könnten nicht via die Bank F._ informiert werden.
3.4. Die vorinstanzlichen Erwägungen sind wenig überzeugend. Angesichts des Umstandes, dass die Bank F._ die Ablehnung der Information gerade nicht mit der Beendigung der Kundenbeziehung begründet, sondern den fehlenden Adressen, war das Versehen offensichtlich. Es wäre für die ESTV ohne Weiteres möglich gewesen, die Bank F._ darauf hinzuweisen. Dies hätte im Übrigen auch dem Grundsatz entsprochen, das Amtshilfeverfahren zügig durchzuführen (<ref-law>). Allerdings hätte die Bank F._ als Informationsinhaberin von der ESTV gemäss <ref-law> nicht gezwungen werden können, die Beschwerdeführer 1 und 2 zu informieren (dazu ausführlich <ref-ruling> E. 6.2 S. 125 f.). Ob <ref-law> verletzt wurde, kann deshalb vorliegend offen gelassen werden. Ausserdem wäre eine Verletzung des rechtlichen Gehörs vorliegend geheilt, denn die Beschwerdeführer 1 und 2 konnten ihre Standpunkte vor Bundesverwaltungsgericht und damit einer Instanz, welche über umfassende Kognition verfügt, darlegen (vgl. Art. 37 des Bundesgesetzes vom 17. Juni 2005 über das Bundesverwaltungsgericht [VGG; SR 173.32] i.V.m. Art. 49 des Bundesgesetzes vom 20. Dezember 1968 über das Verwaltungsverfahren [VwVG; SR 172.021]).
3.5. Bezüglich der Möglichkeit (der ESTV), die im Ausland ansässigen, beschwerdeberechtigten Personen mit Zustimmung der koreanischen Behörden direkt zu informieren (<ref-law>), ist unbestritten, dass die ESTV mit E-Mail vom 8. November 2017 um eine entsprechende Zustimmung angefragt, jedoch innert der gesetzten 20-tägigen Frist keine Rückmeldung erhalten hat. Die Vorinstanz hat diesbezüglich erwogen, die ESTV sei nicht gehalten, wenn sie keine Antwort erhalte, nachzufragen. Die Republik Südkorea sei nicht verpflichtet, den direkten Kontakt zuzulassen. Allerdings sei davon auszugehen, dass die mit der Anfrage verbundene Ankündigung, ohne fristgerechte Antwort die betroffenen Personen via Bundesblatt zu informieren, der Motivation des NTS um Zustimmung nicht förderlich gewesen sei. Dem ist zuzustimmen. Aus Rücksichtnahme auf die Verwaltungsökonomie kann von der ESTV nicht erwartet werden, bei jedem Ausbleiben einer Antwort nachzufragen. Allerdings liegt auf der Hand, dass dem NTS mit der Ankündigung, ohne Antwort zur Publikation via Bundesblatt zu schreiten, die Veranlassung genommen wird, die Zustimmung zur direkten Information zu erteilen. Ein Verstoss gegen <ref-law> ist damit noch nicht gegeben, aber eine solche Ankündigung steht in einem Spannungsverhältnis zum Grundsatz, wonach die Information via Bundesblatt gemäss <ref-law> zu den Informationsmöglichkeiten von <ref-law> subsidiär ist (<ref-ruling> E. 7.2 S. 127 f.).
3.6. Im Weiteren ist unbestritten, dass die ESTV den NTS nicht im Sinne von <ref-law> um Information der beschwerdeberechtigten Personen via den NTS angefragt hat. Entgegen den Beschwerdeführern liegt darin jedoch keine Verletzung von <ref-law> oder <ref-law>, denn gemäss dem Gesetzestext von <ref-law> (vgl. <ref-ruling> E. 7.2.2 S. 128) hat die ESTV die Wahl, ob sie die Information via die ersuchende Behörde oder mittels Publikation im Bundesblatt vornehmen möchte, sodass sie vorliegend direkt zur Publikation im Bundesblatt schreiten konnte.
3.7. Die Beschwerde ist demzufolge bezüglich der "Rüge 1" abzuweisen.
4.
4.1. Im Folgenden gilt es, die aufgeworfene Rechtsfrage von grundsätzlicher Bedeutung zu klären. Gemäss <ref-law> informiert die ESTV die betroffenen Personen (<ref-law>) über die wesentlichen Teile des Amtshilfegesuchs. Laut <ref-law> informiert sie die weiteren Personen, von deren Beschwerdeberechtigung nach <ref-law> sie aufgrund der Akten ausgehen muss, über das Amtshilfeverfahren. Letztgenannte Bestimmung hält fest, dass die betroffenen Personen zur Beschwerde berechtigt sind sowie weitere Personen unter den Voraussetzungen von <ref-law>. Gemäss dieser Bestimmung ist zur Beschwerde berechtigt, wer (lit. a) vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat, (lit. b) durch die angefochtene Verfügung besonders berührt ist, und (lit. c) ein schutzwürdiges Interesse an deren Aufhebung oder Änderung hat. Die Voraussetzungen von Art. 48 Abs. 1 lit. a bis c VwVG müssen kumulativ erfüllt sein. Besonders berührt im Sinne dieser Bestimmung ist nur, wer von der angefochtenen Verfügung stärker und intensiver als die Gesamtheit der Bürger betroffen ist. Nötig ist eine besondere, beachtenswerte, nahe Beziehung zur Streitsache (<ref-ruling> E. 5.1 S. 511 f. mit Hinweisen). Das schutzwürdige Interesse kann rechtlicher oder tatsächlicher Natur sein. Erforderlich ist ein praktischer Nutzen, d. h. die tatsächliche Situation des Beschwerdeführers muss durch den Ausgang des Verfahrens beeinflusst werden können (<ref-ruling> E. 4.4 S. 29 mit Hinweisen). Es muss darum gehen, mit der Beschwerde einen Nachteil des Beschwerdeführers zu beseitigen (MARANTELLI/HUBER, in: Praxiskommentar Verwaltungsverfahrensgesetz, 2. Aufl. 2016, N. 10 zu <ref-law>). Grundsätzlich muss das schutzwürdige Interesse auch im Zeitpunkt der Urteilsfällung noch aktuell und praktisch sein, d. h. der strittige Nachteil muss auch dann noch durch das Urteil behoben werden können (<ref-ruling> E. 4.4 S. 29 f.; MARANTELLI/HUBER, a.a.O., N. 15 zu <ref-law>). Allerdings greift vorliegend die Ausnahme vom letztgenannten Erfordernis, da wie bereits dargelegt andernfalls eine Überprüfung kaum möglich wäre und sich die aufgeworfene Frage jederzeit wieder stellen kann, weshalb eine Klärung im öffentlichen Interesse liegt (<ref-ruling> E. 4.4 S. 29 f.).
4.2. Zwischen der Beschwerdeberechtigung und damit Informationspflicht nach Art. 14 Abs. 2 bzw. <ref-law> und der voraussichtlichen Erheblichkeit der Information besteht ein Zusammenhang. Art. 25 Abs. 1 DBA CH-KR setzt voraus, dass die zu übermittelnden Informationen für die Durchführung des Abkommens oder die Anwendung oder Durchsetzung der unter das Abkommen fallenden Steuern voraussichtlich erheblich sind. Der Informationsaustausch zwecks Beweisausforschung ("fishing expeditions") ist ausgeschlossen (Ziff. 2 lit. c Protokoll zum DBA CH-KR; vgl. <ref-ruling> E. 4.4.3 S. 444 ff.). Laut <ref-law> ist die Übermittlung von Informationen zu Personen, die nicht betroffene Personen sind, unzulässig, wenn diese Informationen für die Beurteilung der Steuersituation der betroffenen Person nicht voraussichtlich relevant sind oder wenn berechtigte Interessen von Personen, die nicht betroffene Personen sind, das Interesse der ersuchenden Seite an der Übermittlung überwiegen. <ref-law> verlangt zudem, dass Informationen, die voraussichtlich nicht erheblich sind, nicht übermittelt bzw. von der ESTV ausgesondert oder unkenntlich gemacht werden. Informationen zu nicht betroffenen Personen dürfen demnach nur übermittelt werden, wenn sie voraussichtlich erheblich, sprich relevant für das verfolgte, fiskalische Ziel sind und ihre Übermittlung damit verhältnismässig ist, sodass eine Schwärzung das Amtshilfegesuch sinnlos machen würde (<ref-ruling> E. 4.2.3 S. 35 f. mit Hinweisen; <ref-ruling> E. 5.2.1 S. 512 f. mit Hinweisen). Ein Zusammenhang der Information mit der in Frage stehenden Steuerangelegenheit muss zumindest als wahrscheinlich erscheinen (<ref-ruling> E. 4.6 S. 446). Der Name einer nicht betroffenen Person bzw. Drittperson darf demzufolge nur übermittelt werden, wenn er geeignet ist, die Steuersituation des betroffenen Steuerpflichtigen zu erhellen (<ref-ruling> E. 4.2.3 S. 35 f.).
4.3. Gemäss Rechtsprechung hat das Bundesgericht insbesondere die Namen von an Banktransaktionen beteiligten Dritten, da sie geeignet waren, den Wohnsitz des Steuerpflichtigen zu ermitteln (<ref-ruling> E. 4.6.2 S. 181), sowie die Namen von an einem Konto des Steuerpflichtigen Bevollmächtigten, da sie die Überprüfung der Geldflüsse ermöglichten (Urteil 2C_963/2014 vom 24. September 2015 E. 6.2 und 7.1, nicht publ. in: <ref-ruling>), als voraussichtlich erheblich qualifiziert und somit deren Übermittlung zugelassen. Dasselbe hat das Bundesgericht bezüglich der Namen von an einem Bankkonto einer Gesellschaft wirtschaftlich Berechtigten entschieden, wobei der Steuerpflichtige im konkreten Fall von dieser Gesellschaft Zahlungen erhalten hatte (Urteil 2C_387/2016 vom 5. März 2018 E. 5). Gemäss diesem Urteil wurden nur die Namen der wirtschaftlich Berechtigten mit demselben Familiennamen wie der Steuerpflichtige übermittelt, wobei diese Einschränkung dem Umstand geschuldet war, dass der ersuchende Staat um Informationen zu nahestehenden Personen ["personnes proches"] ersucht und diesen Begriff ungenügend definiert hatte. Im Weiteren wurde die Übermittlung der Namen von Mitarbeitern von mit dem Steuerpflichtigen verbundenen Gesellschaften erlaubt, wobei diese Mitarbeiter in mehreren Gesellschaften als Unterschriftsberechtigte und/oder Direktoren auftauchten, was kein Zufall sein könne (Urteil 2C_619/2018 vom 21. Dezember 2018 E. 3.5). Als nicht voraussichtlich erheblich gelten dagegen die Namen von Bankmitarbeitern, welche in den zu übermittelnden Unterlagen vorkommen, aber nichts mit der Steuerangelegenheit zu tun haben (<ref-ruling> E. 5.2.1 S. 512 ff. mit Hinweisen).
4.4. Vor diesem Hintergrund erscheint der Name des Beschwerdeführers 3, welcher am Konto einer Gesellschaft (D._ Limited) wirtschaftlich berechtigt ist, wobei der alleinige Geschäftsführer dieser Gesellschaft (Beschwerdeführer 1) ausdrücklich vom Ersuchen betroffen und zudem CEO einer anderen Gesellschaft (B._ Co. Ltd.) ist, um deren Steuerpflicht es geht, und zudem geltend gemacht wird, er (der CEO) habe Geschäftsmittel der B._ Co. Ltd. auf die D._ Limited verschoben, als voraussichtlich erheblich. Es dürfte kein Zufall sein, dass der Beschwerdeführer 3 als wirtschaftlich Berechtigter des betroffenen Kontos fungiert und sein Name ist geeignet, die Steuersituation der B._ Co. Ltd. weiter zu klären. In diesem Sinne kann der Name eines wirtschaftlich Berechtigten, der nicht Steuerpflichtiger ist, voraussichtlich erheblich sein, wenn ein genügend enger Zusammenhang zum Steuersachverhalt besteht und davon auszugehen ist, dass dessen Identität geeignet ist, letzteren weiter zu erhellen.
4.5. Personen, deren Informationen an ausländische Behörden übermittelt werden sollen, haben einen auf Art. 8 und Art. 13 EMRK gestützten Anspruch, sich gegen eine ohne gesetzliche Grundlage bzw. im Widerspruch zum Gesetz (<ref-law>) erfolgende Datenübermittlung zu wehren (Urteil des EGMR M.N. g. San Marino [28005/12] vom 7. Juli 2015 § 78 ff.). Daraus folgt aber nicht zwingend, dass alle diese Personen im Amtshilfeverfahren Parteistellung und Beschwerdeberechtigung erhalten müssen. Der Rechtsschutz kann auch auf andere Weise erfolgen, wenn diese gleichermassen wirksam ist (zit. Urteil EGMR § 81 f.; vgl. unten E. 4.6). Jedenfalls ist die ESTV nicht verpflichtet, alle Dritten, deren Namen in den zu übermittelnden Unterlagen vorkommen, gemäss <ref-law> zu informieren. Gemäss Gesetzeswortlaut der letztgenannten Bestimmung besteht die Informationspflicht nur gegenüber jenen Personen bzw. Dritten, von deren Beschwerdeberechtigung die ESTV "aufgrund der Akten ausgehen muss". Diese Formulierung lässt darauf schliessen, dass die ESTV nur diejenigen Personen über das Amtshilfeverfahren in Kenntnis zu setzen hat, deren Legitimation im Sinne von <ref-law> aufgrund der Akten evident ist (Urteil 2C_376/2019 vom 13. Juli 2020 E. 7.2). Die in <ref-ruling> E. 5.1 S. 512 gemachte Aussage, wonach einer gemäss <ref-law> i.V.m. <ref-law> beschwerdeberechtigten Person namentlich das Recht auf Information nach <ref-law> zustehe, ist dementsprechend zu präzisieren (Urteil 2C_687/2019 vom 13. Juli 2020 E. 6.2).
4.6. Vorliegend richtet sich das Amtshilfegesuch gegen die Beschwerdeführer 1 und 2, wird doch der Verdacht geäussert, die Deklaration bezüglich der Unternehmenssteuern von Beschwerdeführerin 2 und der Einkommenssteuern von Beschwerdeführer 1 sei unvollständig. In den edierten Unterlagen war schliesslich der Beschwerdeführer 3 als wirtschaftlich Berechtigter verzeichnet. In <ref-ruling> hat das Bundesgericht entschieden, dass die wirtschaftliche Berechtigung alleine nicht zur Beschwerdeberechtigung führt (E. 2.1.1 S. 411 f.) Dass es im konkreten Fall dennoch die Beschwerdeberechtigung anerkannte, war einzig darauf zurückzuführen, dass die entsprechende Person zugleich als Steuerpflichtige im Visier des Amtshilfegesuchs stand (<ref-ruling> E. 2.1.3 S. 413 f.). Umso weniger kann aufgrund der blossen Stellung als wirtschaftlich Berechtigter davon ausgegangen werden, dass die Beschwerdeberechtigung aufgrund der Akten evident ist. Die Sachverhaltsbeschreibung des vorliegenden Amtshilfegesuchs erwähnt neben der Beschwerdeführerin 2 zudem mehrmals namentlich den Beschwerdeführer 1, nicht jedoch den Beschwerdeführer 3. Letzterer wird im Gegensatz zu Beschwerdeführer 1 nicht als Organ oder Vertreter einer der genannten Gesellschaften aufgeführt. Vielmehr ist sein Name erst in den edierten Kontoeröffnungsunterlagen aufgetaucht. Die Beschwerdeberechtigung von Beschwerdeführer 3 war demnach aufgrund der Akten nichtevident, weshalb er nicht gestützt auf <ref-law> von der ESTV über das Amtshilfegesuch informiert werden musste, obwohl sein Name für die Klärung der Steuersituation der Beschwerdeführer 1 und 2 voraussichtlich erheblich ist.
Dies schliesst jedoch nicht aus, dass Personen, deren Beschwerdeberechtigung wie beim Beschwerdeführer 3 nicht evident ist, sich von sich aus bei der ESTV melden und die Nichtübermittlung bzw. Schwärzung ihrer Identitätsangaben beantragen (vgl. die Konstellation von <ref-ruling>). Die Praxis der ESTV, welche einer nicht betroffenen Person, welche die Schwärzung ihres Namens verlangt, die Parteistellung einräumt, erweist sich als korrekt (vgl. Urteil 2C_376/2019 vom 13. Juli 2020E. 7.3.3). Auch können entsprechende Personen, wenn die Beschwerdeberechtigung vorliegt, den Beschwerdeweg beschreiten. Der Beschwerdeführer 3 hat denn auch zu Recht von der Beschwerdemöglichkeit vor Bundesverwaltungsgericht Gebrauch gemacht. Im Übrigen können sich Dritte nach der Übermittlung der sie betreffenden Informationen an den ersuchenden Staat insofern zur Wehr setzen, als sie zum einen im ersuchten Staat (vorliegend der Schweiz) beantragen können, dass eine nachträgliche Zustimmung zur abkommensfremden Verwendung der Information nicht erteilt wird, und zum anderen im ersuchenden Staat geltend machen können, dass die übermittelten Informationen infolge Spezialitätsprinzip (ohne ein neues, gegen sie gerichtetes Amtshilfeverfahren) nicht gegen sie verwendet werden dürfen (vgl. Art. 25 Abs. 2 DBA CH-KR und nachfolgend E. 4.7; Urteil 2C_687/2019 13. Juli 2020 E. 6.3.3). Auch müssen solchen Personen, sofern nicht durch das Steueramtshilfeverfahren gewährleistet, ausserhalb desselben Rechtsbehelfe oder Rechtsmittel zur Durchsetzung ihres aus Art. 8 EMRK bzw. <ref-law> abgeleiteten informationellen Selbstbestimmungsrechts zur Verfügung stehen, wenn es um eine gesetzwidrige oder ohne gesetzliche Grundlage erfolgende Datenübermittlung geht, und zwar unabhängig davon, ob die Daten im ersuchenden Staat für Steuerzwecke gegen sie verwendet werden sollen (vgl. Urteil EGMR M.N. gegen San Marino vom 7. Juli 2015 [28005/12], § 78 ff.; Urteil 2C_687/2019 vom 13. Juli 2020 E. 6.2 und 6.3.3). Dies kann etwa im Rahmen eines Datenschutzverfahrens erfolgen (vgl. Bundesgesetz vom 19. Juni 1992 über den Datenschutz [DSG; SR 235.1], sofern dem Datenschutz nicht bereits im Rahmen des Steueramtshilfeverfahrens Rechnung getragen wird (vgl. dazu Urteil 2C_726/2018 vom 14. Oktober 2019 E. 3.3 ff.). Wie bereits erwähnt überlässt es das zit. Urteil des EGMR den Mitgliedstaaten, in welchem Verfahren die Datenübermittlung überprüft wird, solange ein Rechtsbehelf zur Verfügung steht (vgl. E. 4.5).
4.7. Ausserdem ist der Beschwerdeführer 3 auch durch das Spezialitätsprinzip geschützt. Gemäss Art. 25 Abs. 2 DBA CH-KR sind die Informationen, die ein Vertragsstaat im Rahmen der internationalen Steueramtshilfe erhalten hat, von diesem geheim zu halten wie nach innerstaatlichem Recht und "dürfen nur den Personen oder Behörden (einschliesslich der Gerichte und der Verwaltungsbehörden) zugänglich gemacht werden, die mit der Veranlagung oder der Erhebung, mit der Vollstreckung oder der Strafverfolgung oder mit der Entscheidung von Rechtsmitteln hinsichtlich der Steuern im Sinne von Absatz 1 oder mit der Aufsicht darüber befasst sind. Diese Personen oder Behörden dürfen die Informationen nur für diese Zwecke verwenden. [...]." Im Urteil 2C_537/2019 vom 13. Juli 2020 hat das Bundesgericht seine bisherige Rechtsprechung bekräftigt, wonach das Spezialitätsprinzip nicht nur eine sachliche, sondern auch eine persönliche Dimension aufweist. Informationen dürfen nicht nur bloss für Steuerzwecke gemäss dem DBA CH-KR, sondern auch nur gegenüber denjenigen Personen, gegen welche sich das Amtshilfegesuch ausdrücklich richtet, verwendet werden. Gegenüber Dritten ist die (sekundäre) Verwendung der amtshilfeweise übermittelten Informationen (unter Vorbehalt der in Art. 25 Abs. 2 DBA CH-KR erwähnten Voraussetzungen für eine Verwendung zu anderen Zwecken) ausgeschlossen (Urteile 2C_537/2019 vom 13. Juli 2020 E. 3.1-3.5; 2C_376/2019 vom 13. Juli 2020 E. 7.3.3; 2C_687/2019 vom 13. Juli 2020 E. 5.2.1; zur sachlichen Dimension vgl. Urteil 2C_653/2018 vom 26. Juli 2019 E. 7.2 und 7.5, zur Publikation vorgesehen). Die ESTV ist deshalb anzuweisen, den NTS darauf hinzuweisen, dass die im Rahmen des vorliegenden Amtshilfeverfahrens zu übermittelnden Informationen nur gemäss Art. 25 Abs. 2 DBA CH-KR in Verfahren betreffend A._ und der B._ Co. Ltd. verwendet werden dürfen.
4.8. Die Beschwerde ist demzufolge in Bezug auf die aufgeworfene Rechtsfragen von besonderer Bedeutung abzuweisen.
5.
5.1. Im Weiteren rügen die Beschwerdeführer auch in Bezug auf Beschwerdeführer 3 eine Verletzung des rechtlichen Gehörs ("Rüge 2" gemäss Beschwerdeschrift). Sie machen geltend, die ESTV habe aufgrund der edierten Bankunterlagen und aufgrund der Eigenschaft von Beschwerdeführer 3 als wirtschaftlich Berechtigtem erkennen müssen, dass der Beschwerdeführer 3 beschwerdelegitimiert ist und ihn deshalb gemäss <ref-law> informieren müssen. Er habe sich vor Erlass der Schlussverfügung gegenüber der ESTV nicht zum Amtshilfegesuch äussern und Beweise beibringen können. Da er nur in den Akten, nicht aber in den Schlussverfügungen erwähnt worden sei, sei ein grosser Teil der Beschwerdefrist bereits verstrichen gewesen, bis erkennbar gewesen sei, dass er als wirtschaftlich Berechtigter beschwerdelegitimiert sei. Faktisch habe er für die Prozessvorbereitung nur wenige Tage Zeit gehabt, wodurch ihm ein schwerer Nachteil entstanden sei.
5.2. Die Informationspflichten von <ref-law> konkretisieren für die Amtshilfeverfahren den verfassungsmässigen Anspruch auf rechtliches Gehör (vgl. E. 3.2 oben). Wie dargelegt war die Beschwerdeberechtigung des Beschwerdeführers 3 für die ESTV aufgrund der Akten nicht evident, weshalb er nicht gemäss <ref-law> informiert werden musste (vgl. E. 4.6. oben). Demzufolge ist auch der Anspruch auf rechtliches Gehör nicht verletzt, weshalb die Beschwerde in Bezug auf diese Rüge abzuweisen ist.
5.3. In Bezug auf die weitere, von den Beschwerdeführern aufgeworfene Frage im Zusammenhang mit dem Urteil A-6314/2015 des Bundesverwaltungsgerichts ist darauf hinzuweisen, dass letzteres in der von den Beschwerdeführern genannten E. 4.1 den Begriff der "betroffenen Person im engeren Sinne" nicht verwendet. Sollte die Frage darauf abzielen, ob es mit <ref-law> vereinbar ist, in Bezug auf die Folgen der Verletzung des rechtlichen Gehörs zwischen dem gemäss Amtshilfegesuch Steuerpflichtigen und einem bloss wirtschaftlich Berechtigten, dessen Daten voraussichtlich erheblich sind, zu differenzieren, so ist zu bemerken, dass eine Differenzierung dieser Personenkategorien, auch vor dem Hintergrund des rechtlichen Gehörs, im Rahmen von <ref-law> wie dargelegt zulässig ist.
6.
6.1. Mit "Rüge 3" machen die Beschwerdeführer geltend, das angefochtene Urteil verletze den Grundsatz von Treu und Glauben bzw. <ref-law>, da das Amtshilfegesuch auf Informationen beruhe, welche durch nach schweizerischem Recht strafbare Handlungen erlangt worden seien. Zudem habe die Vorinstanz, indem sie die Frage offen gelassen habe, ob es sich um solche Informationen handle, <ref-law> (Sachverhaltsfeststellung von Amtes wegen) verletzt. Vorliegend könne nicht ausgeschlossen werden, dass bei der Entwendung der E._-Daten strafbare Handlungen im Geltungsbereich des StGB (Schweizerisches Strafgesetzbuch vom 21. Dezember 1937; SR 311.00) begangen worden seien. Ausserdem sei der Tatbestand von <ref-law> (Bundesgesetz vom 8. November 1934 über die Banken und Sparkassen; SR 952.0; Verletzung des Bankgeheimnisses) erfüllt. Auf das Amtshilfegesuch dürfe deshalb gemäss <ref-law> nicht eingetreten werden. Dies gelte unabhängig davon, ob die Republik Korea auf das Verhalten des unbekannten Täters einen Einfluss gehabt habe. Angesichts <ref-ruling> ("Falciani-Daten") genüge ein indirekter Kausalzusammenhang zwischen den E._-Daten und dem in der Schweiz gestellten Amtshilfegesuch.
6.2. Gemäss vorinstanzlicher Sachverhaltsfeststellung beruht das Amtshilfegesuch gemäss Aussagen des NTS auf der Verifizierung von Daten von E._, welche vom ICIJ (International Consortium of Investigative Journalists) im April 2016 unter dem Stichwort "Panama Papers Leak" veröffentlicht wurden. Auf diese Aussagen darf sich die ESTV gemäss völkerrechtlichem Vertrauensprinzip, welches impliziert, dass der ersuchende Staat nach Treu und Glauben handelt, verlassen (vgl. Art. 26 und Art. 31 Abs. 1 des Wiener Übereinkommens vom 23. Mai 1969 über das Recht der Verträge [VRK; SR 0.111]; <ref-ruling> E. 4.4 S. 215 f.; <ref-ruling> E. 8.7.1 S. 221 f.). Im Übrigen wird von den Beschwerdeführern weder behauptet noch mittels Sachverhaltsrüge geltend gemacht, die Republik Korea sei in allfällige strafbare Handlungen im Zusammenhang mit den E._-Daten involviert.
6.3. Laut <ref-law> wird auf ein Amtshilfegesuch nicht eingetreten, wenn es den Grundsatz von Treu und Glauben verletzt, insbesondere wenn es auf Informationen beruht, die durch nach schweizerischem Recht strafbare Handlungen erlangt worden sind. Gemäss bundesgerichtlicher Rechtsprechung ist jedoch nur dann in jedem Fall von einem treuwidrigen Verhalten auszugehen, wenn ein Staat schweizerische Bankdaten kauft, um sie danach für ein Amtshilfegesuch zu verwenden. Ansonsten ist die Frage, ob ein Staat den Grundsatz von Treu und Glauben bei von <ref-law> erfassten Konstellationen verletzt hat, nach den Umständen des Einzelfalls zu beurteilen (<ref-ruling> E. 6.4 S. 230 f.; Urteile 2C_619/2018 vom 21. Dezember 2018 E. 2.1 und 2.3.4; 2C_648/2017 vom 17. Juli 2018 E. 2.3.1). Entgegen den Beschwerdeführern genügt ein indirekter (oder auch direkter) Kausalzusammenhang zwischen den E._-Daten und dem Amtshilfegesuch den Anforderungen von <ref-law> nicht. Die blosse Verwendung bzw. Auswertung von Daten illegaler Herkunft stellt für sich allein noch keinen Verstoss gegen Treu und Glauben dar, solange sie der ersuchende Staat nicht gekauft hat, um sie anschliessend für ein Amtshilfegesuch zu nutzen (Urteile 2C_619/2018 vom 21. Dezember 2018 E. 2.3.5; 2C_819/2017 vom 2. August 2018 E. 4; 2C_648/2017 vom 17. Juli 2018 E. 2.3.3 und 3.3). Vorliegend sind deshalb die Umstände des Einzelfalles massgebend. Für die Treuwidrigkeit bedarf es in solchen Fällen eines zusätzlichen Elements, beispielsweise einer vertraglichen Zusicherung des ersuchenden Staates, ein Amtshilfegesuch nicht auf Informationen abzustützen, welche durch nach schweizerischen Recht strafbare Handlungen erlangt wurden. Eine solche Zusicherung muss sich auf einen entsprechenden Verweis im bilateralen Abkommen oder in einem Protokoll dazu abstützen lassen, d.h. der ersuchende Staat muss diesen Vorbehalt akzeptiert haben, oder sich aus einer sonstigen, gegenseitigen Zusicherung ergeben (Urteile 2C_619/2018 vom 21. Dezember 2018 E. 2.3.2 und 2.3.5; 2C_819/2017 vom 2. August 2018 E. 4; 2C_648/2017 vom 17. Juli 2018 E. 3.3). Die blosse Kenntnisnahme des Delegationsleiters der Republik Korea von der Regelung gemäss Art. 5 Abs. 2 lit. c der Verordnung vom 1. September 2010 über die Amtshilfe nach Doppelbesteuerungsabkommen (ADV; AS 2010 4017 ff.; vgl. Botschaft zur Genehmigung eines Protokolls zur Änderung des Doppelbesteuerungsabkommens zwischen der Schweiz und der Republik Korea vom 31. August 2011, BBl 2011 7355 ff., 7366) entspricht keiner solchen Zusicherung. Die Kenntnisnahme einer Verordnungsregelung, welche auch nachgelesen werden kann, beinhaltet keine Zusicherung. Ausserdem ist die genannte Verordnung per 1. Februar 2013 aufgehoben worden (AS 2013 229), wobei die betroffene Verordnungsbestimmung ("Das Ersuchen wird abgelehnt, wenn es auf Informationen beruht, die durch nach schweizerischem Recht strafbare Handlungen beschafft oder weitergeleitet worden sind.") inhaltlich nicht über <ref-law> hinausging und von letztgenannter Bestimmung abgelöst wurde.
6.4. Aus dem Gesagten folgt auch, dass die Vorinstanz nicht <ref-law> verletzt hat, indem sie darauf verzichtet hat, sachverhaltsmässig abzuklären, ob die E._-Daten auf Informationen beruhen, die durch eine nach schweizerischem Recht strafbare Handlung erlangt worden sind. Dieses Element alleine genügt wie dargelegt nicht, um einen Verstoss gegen Treu und Glauben zu begründen, sofern der Republik Korea nicht vorgehalten werden kann, die entsprechenden Daten unter Verstoss gegen das schweizerische Strafrecht gekauft zu haben, um sie anschliessend für das Amtshilfegesuch zu verwenden. Letzteres wurde wie gesagt weder festgestellt noch rechtsgenüglich behauptet. Das genannte Element erweist sich damit als nicht rechtserheblich und war deshalb gemäss <ref-law> auch nicht sachverhaltsmässig zu ermitteln (<ref-ruling> E. 5.1 S. 438 f.; Urteil 2C_1017/2014 vom 9. Oktober 2017 E. 2; KRAUSKOPF/EMMENEGGER/BABEY, in: Praxiskommentar Verwaltungsverfahrensgesetz, 2. Aufl. 2016, N. 27 f. zu <ref-law>).
6.5. Das vorinstanzliche Urteil verletzt deshalb weder den Grundsatz von Treu und Glauben noch <ref-law>. Die Beschwerde ist demnach in Bezug auf die "Rüge 3" abzuweisen.
7.
7.1. Mit "Rüge 4" machen die Beschwerdeführer geltend, die Vorinstanz habe die Frage, ob die gegenüber der D._ Limited erlassene Schlussverfügung nichtig und die Beschwerde diesbezüglich gutzuheissen sei, offen gelassen, wodurch <ref-law> verletzt und der Sachverhalt im Sinne von Art. 97 Abs. 1 i.V.m. <ref-law> unvollständig festgestellt worden sei, was ebenfalls eine Rechtsverletzung bedeute. Hintergrund der Rüge ist der Umstand, dass die Vorinstanz sachverhaltsmässig offen gelassen hat, ob die D._ Limited zum Zeitpunkt der gegen sie erlassenen Schlussverfügung noch existierte. Dokumente, welche die zu diesem Zeitpunkt bereits abgeschlossene Liquidation und Löschung dieser Gesellschaft beweisen sollten, wurden jeweils mit Beschwerde an die Vorinstanz in Aussicht gestellt, konnten aber trotz mehrfacher Fristerstreckung nicht bis zur Fällung des vorinstanzlichen Urteils beigebracht werden, dies nicht zuletzt deshalb, weil die Bank F._ sich aus verschiedenen Gründen längere Zeit weigerte, entsprechende Dokumente vorzulegen. Über den im vorinstanzlichen Verfahren gestellten Antrag, die Bank F._ diesbezüglich zur Mitwirkung und Aktenedition zu verpflichten, entschied die Vorinstanz erst mit dem angefochtenen Urteil. Sie lehnte den Antrag ab und erwog diesbezüglich, die amtshilfeweise zu übermittelnden Unterlagen bezüglich der D._ Limited seien für das Amtshilfeverfahren bezüglich der Beschwerdeführer 1 und 2 voraussichtlich erheblich und deshalb in jedem Fall zu übermitteln, d.h. auch wenn die D._ Limited bereits früher liquidiert bzw. gelöscht worden sei. Letzteres und auch die Frage, ob die Schlussverfügung gegen die D._ Limited deswegen nichtig gewesen und die Beschwerde in diesem Punkt gutzuheissen wäre, könne deshalb offen bleiben. Demzufolge hätten die genannten, offenen Punkte auch keine Auswirkung auf die Kosten- und Entschädigungsfolgen des vorinstanzlichen Urteils.
7.2. Die Beschwerdeführer sind der Ansicht, da die Schlussverfügungen gegen die Beschwerdeführer 1 und 2 nichtig seien, seien die Unterlagen betreffend die D._ Limited gerade nicht zu übermitteln, weshalb auch die Nichtigkeit der Schlussverfügung bezüglich der D._ Limited hätte festgestellt werden müssen. Vor Bundesgericht legen die Beschwerdeführer ein Schreiben der H._ Limited vom 22. Mai 2019 ins Recht, welches gemäss Beschwerdeführern die Löschung der D._ Limited per 31. Oktober 2016 bestätigt.
7.3. Das vorliegende Verfahren führt nicht zur Nichtigkeit der Schlussverfügungen bezüglich der Beschwerdeführer 1 und 2. Zudem ist unbestritten, dass die zur Übermittlung vorgesehenen Unterlagen bezüglich des Bankkontos (bzw. der Unterkonten) der D._ Limited für die Amtshilfegesuche betreffend die Beschwerdeführer 1 und 2 im Sinne von Art. 25 Abs. 1 DBA CH-KR voraussichtlich erheblich sind. Indem die Vorinstanz die Beschwerde (bzw. Beschwerden, welche in einem Verfahren vereinigt wurden) abgewiesen hat, hat sie zumindest die Frage, ob die Beschwerde in Bezug auf die beantragte Feststellung der Nichtigkeit der Schlussverfügung gegen die D._ Limited gutzuheissen sei, nicht offen gelassen, sondern beantwortet. Aufgrund der Beschwerdeabweisung wurde dieser Antrag abgelehnt. Damit bleibt noch zu klären, ob die Vorinstanz nicht die entsprechende Sachverhaltsbasis bzw. den Umstand, ob die D._ Limited bereits liquidiert und gelöscht war oder nicht, hätte abklären müssen. Da die Bankunterlagen in Bezug auf die D._ Limited auch im Rahmen der Schlussverfügungen gegen die Beschwerdeführer 1 und 2 zu übermitteln sind, ist dieses Sachverhaltselement jedoch nicht rechtserheblich und war deshalb auch nicht abzuklären. Die Vorinstanz hat demnach weder <ref-law> verletzt noch den Sachverhalt im Sinne von <ref-law> unvollständig festgestellt (<ref-ruling> E. 5.1 S. 438 f.; Urteil 2C_1017/2014 vom 9. Oktober 2017 E. 2; KRAUSKOPF/EMMENEGGER/BABEY, a.a.O., N. 27 f. zu <ref-law>). Demzufolge kann auch offen bleiben, ob das vorgenannte Schreiben der H._ Limited trotz grundsätzlichem Novenverbot (<ref-law>) vom Bundesgericht zu berücksichtigen ist. Die Beschwerdeführer vermögen deshalb auch mit ihrer "Rüge 4" nicht durchzudringen.
8.
8.1. Die Beschwerde erweist sich damit als unbegründet und ist abzuweisen.
8.2. Dem Verfahrensausgang entsprechend haben die Beschwerdeführer die Gerichtskosten zu gleichen Teilen unter solidarischer Haftung zu tragen (Art. 65 und Art. 66 Abs. 1 und 5 BGG). Eine Parteientschädigung ist nicht geschuldet (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Die ESTV wird angewiesen, den NTS darauf hinzuweisen, dass die im Rahmen des vorliegenden Amtshilfeverfahrens zu übermittelnden Informationen nur gemäss Art. 25 Abs. 2 DBA CH-KR in Verfahren betreffend A._ und der B._ Co. Ltd. verwendet werden dürfen.
3.
Die Gerichtskosten von Fr. 5'000.-- für das bundesgerichtliche Verfahren werden den Beschwerdeführern auferlegt, welche diese Kosten zu gleichen Teilen unter solidarischer Haftung tragen.
4.
Dieses Urteil wird den Verfahrensbeteiligten und dem Bundesverwaltungsgericht, Abteilung I, schriftlich mitgeteilt.
Lausanne, 13. Juli 2020
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Seiler
Der Gerichtsschreiber: Quinto