Former Gov. Bill Richardson, D-N.M., -- who has announced that he will-- brushed aside the State Department's expressed disapproval of the trip Friday on "CBS This Morning," saying, "I don't work for the U.S. government; neither does Eric Schmidt."
"I know the State Department is a little nervous," Richardson said, "but we did postpone this trip already. Eric and I were going in December, and at the request of the State Department, we postponed it because of the South Korean presidential election."
"We're not representing the State Department, so they shouldn't be that nervous," he added.
State Department spokeswoman Victoria Nuland told reporters Thursday, "We don't think the timing of this is particularly helpful, but they are private citizens and they are making their own decisions."
Richardson, a former U.S. Ambassador to the United Nations, described his trip as a "private humanitarian visit" and emphasized his diplomatic experience as evidence that the State Department's anxiety is misplaced.
"I've been dealing with North Korea for 15 years," he said. "I've brought back American servicemen, I've brought back American hostages, I've negotiated for the remains of our soldiers from the Korean War...I know the North Koreans."
He also explained Schmidt's decision to accompany him, saying, "I invited Eric. He is going as a private citizen; this is not a Google trip. He's interested in foreign policy, he's a friend of mine, and I felt that it was important that there be a broader perspective of our visit."
As for his agenda while he is in North Korea, Richardson explained, "We are going to raise the issue of the detainee," referring to Korean-American Kenneth Bae, whose arrest on unspecified charges was announced by the North Koreans last month.
Richardson also said he was "concerned about the nuclear proliferation of the North Koreans," and explained, "I thought it was important that there be an opportunity to talk to them at this very important juncture."
He expressed hope that his visit could "bring back a perspective and at the same time...try to move the North Koreans in the right direction."
But asked whether the North Korean regime is beginning to change under new leader Kim Jong Un, Richardson vacillated: "There are mixed signals...the North Koreans unfortunately launched those missiles at a time that it appeared that the new leader, Kim Jong Un, was opening up."