PYONGYANG - Former New Mexico state governor Bill Richardson and Google Executive Chairman Eric Schmidt arrived here on Monday for a "private humanitarian" visit to the Democratic People's Republic of Korea (DPRK).

The trip is reportedly linked to the release of Kenneth Bae, a Korean- American who was detained by the DPRK after he entered the country late last year.