Description:Former New Mexico Governor Bill Richardson and Google executive Eric Schmidt arrive in Beijing after their controversial trip to North Korea. Richardson had said the purpose of the trip was to secure the release of American-Korean Kenneth Bae, who's being held for unspecified crimes by the North Korean government. But they failed to secure his release, and didn't get a chance to meet with him.(1:11)