Before President Trump's historic meeting with Kim, Pompeo had insisted the USA would only accept complete, verifiable, irreversible, denuclearization, commonly referred to by its acronym CVID.
The secretary of state's visit to the North Korean capital represents the first major test of the denuclearization deal referred to in a joint statement between Mr. Trump and Mr. Kim in Singapore.
Now, he'll be able to hear the tune, and maybe return the favour with a mix tape.
Pompeo said just before arriving in Pyongyang that he and President Trump had spoken over the phone and agreed that "Chairman Kim sees a different, brighter future for the people of North Korea".
Five US officials told NBC News that North Korea has increased its production of enriched uranium for nuclear weapons.
Pompeo is in North Korea for two days to discuss the return of the remains of US soldiers who were killed in the Korean War in the 1950s and dismantlement of a North Korean missile engine test site.
Meghan Markle's now-deleted Instagram: all the best pics
Also in attendance were some of the world's top polo players and VIPs including Tom Holland , Anna Friel and Dominic Cooper . All eyes were on Meghan Markle this week as she attended the Queen's Young Leaders reception at Buckingham Palace.
Pompeo said he hopes to "fill in" details on dismantling the nuclear program and recovering the remains of USA soldiers missing from the Korean War.
While, in the past, the Pentagon has said North Korean officials have indicated they had the remains of as many as 200 US troops, a USA military official familiar with the procedures for handling remains said it was not clear what North Korea might hand over.
"On this trip I'm seeking to fill in some details on those commitments and continue the momentum toward implementation of what the two leaders promised each other and the world", Pompeo was quoted as telling reporters during a brief stopover in Japan earlier in the day.
The Secretary of State is expected to land in Pyongyang Friday and leave Saturday, staying overnight in the North Korean capital for the first time. We'll see. All I can tell you is this.
He said Pompeo will be looking to get Kim to agree to a timeline for dismantling nuclear sites, with mechanisms in place to ensure they are not "double dealing". "When I took office, you can quote me on this, North Korea was doing tremendous testing, tremendous missile launches".
He added that he was encouraged last week by reports that North Korean officials were "taking down ... anti-U.S. propaganda" in Pyongyang.