King, 23, was stationed in South Korea, but was scheduled to fly back to the U.S. to face disciplinary action when he escaped an airport outside of Seoul and managed to flee into North Korea.

(Image credit: Ahn Young-joon/AP)