Trump himself confirmed the news of Kim Yong Chol's trip to the US early Tuesday, tweeting: "We have put a great team together for our talks with North Korea. Meetings are currently taking place concerning Summit, and more. Kim Young Chol, the Vice Chairman of North Korea, heading now to New York. Solid response to my letter, thank you!"
Kim will meet Secretary of State Mike Pompeo later this week, according to White House press secretary Sarah Sanders.
Once he touches down on American soil, Kim would be the most senior official to visit the United States since 2000, when Vice Marshal Jo Myong Rok traveled to Washington to meet with former US President Bill Clinton in the Oval Office. Then-US Secretary of State Madeleine Albright traveled to North Korea later that month.
His trip comes as the United States and North Korea attempt to revive the summit, a potential diplomatic triumph for two countries technically still at war.
Kim's right hand man
Kim Yong Chol and Kim Jong Un's sister, Kim Yo Jong, have been two of the most visible and important players in Pyongyang's push for rapprochement with South Korea and the United States this year.
Kim Yong Chol's trip to the US indicates that Washington and Pyongyang have direct lines of communication open and are working closely together to work though issues ahead of the summit.
Pyongyang's foreign ministers regularly travel to New York to address the United Nations General Assembly, but this will be a much higher level presence with Kim Yong Chol's appearance at the international body headquarters.
"There is a power going to enemy territory. The act itself builds confidence on both sides," said John Delury, a professor of international relations at Yonsei University's Graduate school of International Studies.
"It shows a healthy process of the two sides working with sincerity to fundamentally change the relationship."
Kim Yong Chol is the vice chairman of North Korea's Party Central Committee, and is Kim Jong Un's top official in charge of relations between North and South Korea. He's often pictured with the North Korean leader and attended his two recent meetings with South Korea's President Moon at the DMZ that divides the two Koreas.
Kim Yong Chol has already met at least one senior US official. He was pictured greeting US Secretary of State Mike Pompeo when the former CIA director visited Pyongyang earlier this month.
A busy weekend
The White House has dispatched officials across the globe to prepare for the possible summit.
Talks could potentially resume Wednesday at the DMZ, a person familiar with North Korea-US relations told CNN.
Representatives from Washington and Pyongyang have also been sent to Singapore, the island city-state that has agreed to host the talks, the first between a North Korean leader and sitting US President.
Japanese public broadcaster NHK posted footage online of a North Korean official at Singapore International Airport Monday, the same day US officials arrived for talks on logistics.
As Moon revealed the substance of their discussion in a press briefing Sunday, President Trump announced that the meeting was back on.
"We're looking at June 12th in Singapore. That hasn't changed."
Moon told reporters Kim requested the meeting with him on Friday afternoon, in what was only the fourth encounter between the leaders of North and South Korea.
CNN's Junko Ogura in Tokyo, Steven Jiang in Beijing and Samantha Beech in Atlanta. Zachary Cohen and Allie Malloy contributed to this report from Washington