Kim Hak-song, Kim Dong Chul, Kim Sang-duk
Idaho Vision Church/David Hawley/CNN/Facebook
Kim Hak-song, Kim Dong Chul, Kim Sang-duk
Now playing
01:37
Trump welcomes back ex-detainees
CNN
Now playing
02:52
Trump: Kim Jong Un has been open, terrific
Pleiades © CNES 2018, Distribution Airbus DS
Now playing
01:08
New North Korea images spark concern
US Secretary of State Mike Pompeo (3rd L) shakes hands with North Korea's Foreign Minister Ri Yong Ho (3rd R) as they arrive for a group photo at the ASEAN Regional Forum Retreat during the 51st Association of Southeast Asian Nations (ASEAN) Ministerial Meeting (AMM) in Singapore on August 4, 2018. - Leaders, ministers and representatives are meeting in the city-state from August 1 to 4 for the ASEAN Ministerial Meeting (AMM). (Photo by Mohd RASFAN / AFP)        (Photo credit should read MOHD RASFAN/AFP/Getty Images)
MOHD RASFAN/AFP/AFP/Getty Images
US Secretary of State Mike Pompeo (3rd L) shakes hands with North Korea's Foreign Minister Ri Yong Ho (3rd R) as they arrive for a group photo at the ASEAN Regional Forum Retreat during the 51st Association of Southeast Asian Nations (ASEAN) Ministerial Meeting (AMM) in Singapore on August 4, 2018. - Leaders, ministers and representatives are meeting in the city-state from August 1 to 4 for the ASEAN Ministerial Meeting (AMM). (Photo by Mohd RASFAN / AFP) (Photo credit should read MOHD RASFAN/AFP/Getty Images)
Now playing
01:49
Pompeo delivers Trump's letter to N. Korea
TOPSHOT - US President Donald Trump (R) poses with North Korea's leader Kim Jong Un (L) at the start of their historic US-North Korea summit, at the Capella Hotel on Sentosa island in Singapore on June 12, 2018. - Donald Trump and Kim Jong Un have become on June 12 the first sitting US and North Korean leaders to meet, shake hands and negotiate to end a decades-old nuclear stand-off. (Photo by SAUL LOEB / AFP)        (Photo credit should read SAUL LOEB/AFP/Getty Images)
SAUL LOEB/AFP/AFP/Getty Images
TOPSHOT - US President Donald Trump (R) poses with North Korea's leader Kim Jong Un (L) at the start of their historic US-North Korea summit, at the Capella Hotel on Sentosa island in Singapore on June 12, 2018. - Donald Trump and Kim Jong Un have become on June 12 the first sitting US and North Korean leaders to meet, shake hands and negotiate to end a decades-old nuclear stand-off. (Photo by SAUL LOEB / AFP) (Photo credit should read SAUL LOEB/AFP/Getty Images)
Now playing
02:11
UN: N. Korea still pursuing missiles program
TOPSHOT - North Korea's leader Kim Jong Un (L) shakes hands with US President Donald Trump (R) after taking part in a signing ceremony at the end of their historic US-North Korea summit, at the Capella Hotel on Sentosa island in Singapore on June 12, 2018. - Donald Trump and Kim Jong Un became on June 12 the first sitting US and North Korean leaders to meet, shake hands and negotiate to end a decades-old nuclear stand-off. (Photo by Anthony WALLACE / POOL / AFP)        (Photo credit should read ANTHONY WALLACE/AFP/Getty Images)
ANTHONY WALLACE/AFP/AFP/Getty Images
TOPSHOT - North Korea's leader Kim Jong Un (L) shakes hands with US President Donald Trump (R) after taking part in a signing ceremony at the end of their historic US-North Korea summit, at the Capella Hotel on Sentosa island in Singapore on June 12, 2018. - Donald Trump and Kim Jong Un became on June 12 the first sitting US and North Korean leaders to meet, shake hands and negotiate to end a decades-old nuclear stand-off. (Photo by Anthony WALLACE / POOL / AFP) (Photo credit should read ANTHONY WALLACE/AFP/Getty Images)
Now playing
02:25
Pompeo: Kim Jong Un not acting consistently
Airbus Defense and Space
Now playing
01:44
New images show N. Korea dismantling test site
CNN
Now playing
01:32
Clarke: Trump diminishes US role and influence
Now playing
01:16
Source: N. Korea seeking 'bold move' from US
Now playing
02:07
Trump privately expressed N. Korea frustration
Photo Illustration/Getty images
Now playing
02:01
North Korea officials skip meeting with US
SINGAPORE, SINGAPORE - JUNE 12:  In this handout photograph provided by The Strait Times, North Korean leader Kim Jong-un (L) with U.S. President Donald Trump (R) during their historic U.S.-DPRK summit at the Capella Hotel on Sentosa island on June 12, 2018 in Singapore. U.S. President Trump and North Korean leader Kim Jong-un held the historic meeting between leaders of both countries on Tuesday morning in Singapore, carrying hopes to end decades of hostility and the threat of North Korea's nuclear programme. (Photo by Kevin Lim/The Strait Times/Handout/Getty Images)
Kevin Lim/The Strait Times/Handout/Getty Images
SINGAPORE, SINGAPORE - JUNE 12: In this handout photograph provided by The Strait Times, North Korean leader Kim Jong-un (L) with U.S. President Donald Trump (R) during their historic U.S.-DPRK summit at the Capella Hotel on Sentosa island on June 12, 2018 in Singapore. U.S. President Trump and North Korean leader Kim Jong-un held the historic meeting between leaders of both countries on Tuesday morning in Singapore, carrying hopes to end decades of hostility and the threat of North Korea's nuclear programme. (Photo by Kevin Lim/The Strait Times/Handout/Getty Images)
Now playing
01:28
Trump touts North Korea denuclearization
SINGAPORE - JUNE 12: In this handout photo, North Korean leader Kim Jong-un shakes hands with U.S. President Donald Trump during their historic U.S.-DPRK summit at the Capella Hotel on Sentosa island on June 12, 2018 in Singapore. U.S. President Trump and North Korean leader Kim Jong-un held the historic meeting between leaders of both countries on Tuesday morning in Singapore, carrying hopes to end decades of hostility and the threat of North Korea's nuclear program. (Photo by Kevin Lim/THE STRAITS TIMES/Handout/Getty Images)
Handout/Getty Images AsiaPac/Getty Images
SINGAPORE - JUNE 12: In this handout photo, North Korean leader Kim Jong-un shakes hands with U.S. President Donald Trump during their historic U.S.-DPRK summit at the Capella Hotel on Sentosa island on June 12, 2018 in Singapore. U.S. President Trump and North Korean leader Kim Jong-un held the historic meeting between leaders of both countries on Tuesday morning in Singapore, carrying hopes to end decades of hostility and the threat of North Korea's nuclear program. (Photo by Kevin Lim/THE STRAITS TIMES/Handout/Getty Images)
Now playing
01:56
Kim Jong Un snubbed Mike Pompeo, source says
U.S. Secretary of State Mike Pompeo, left, speaks during a meeting with North Korean Director of the United Front Department Kim Yong Chol at the Park Hwa Guest House in Pyongyang, North Korea, Friday, July 6, 2018. Pompeo is on a trip traveling to North Korea, Japan, Vietnam, Abu Dhabi, and Brussels. (AP Photo/Andrew Harnik, Pool)
Andrew Harnik/AP
U.S. Secretary of State Mike Pompeo, left, speaks during a meeting with North Korean Director of the United Front Department Kim Yong Chol at the Park Hwa Guest House in Pyongyang, North Korea, Friday, July 6, 2018. Pompeo is on a trip traveling to North Korea, Japan, Vietnam, Abu Dhabi, and Brussels. (AP Photo/Andrew Harnik, Pool)
Now playing
02:09
N. Korea to Pompeo: You may not have slept well
WASHINGTON, DC - MAY 09:  National Security Adviser John Bolton speaks on a morning television show from the grounds of the White House, on May 9, 2018 in Washington, DC. Yesterday President Donald Trump announced that America was withdrawing from the Iran nuclear deal.  (Photo by Mark Wilson/Getty Images)
Mark Wilson/Getty Images
WASHINGTON, DC - MAY 09: National Security Adviser John Bolton speaks on a morning television show from the grounds of the White House, on May 9, 2018 in Washington, DC. Yesterday President Donald Trump announced that America was withdrawing from the Iran nuclear deal. (Photo by Mark Wilson/Getty Images)
Now playing
01:34
Bolton: US has plan for denuclearizing N. Korea
U.S. Secretary of State Mike Pompeo, second from right, greets Kim Yong Chol, second from left, a North Korean senior ruling party official and former intelligence chief, as they arrive for a meeting at the Park Hwa Guest House in Pyongyang, North Korea, Friday, July 6, 2018. Pompeo is on a trip traveling to North Korea, Japan, Vietnam, Abu Dhabi, and Brussels. Also pictured is Andrew Kim, the head of the CIA's Korea Mission Center, right. (AP Photo/Andrew Harnik, Pool)
Andrew Harnik/AP
U.S. Secretary of State Mike Pompeo, second from right, greets Kim Yong Chol, second from left, a North Korean senior ruling party official and former intelligence chief, as they arrive for a meeting at the Park Hwa Guest House in Pyongyang, North Korea, Friday, July 6, 2018. Pompeo is on a trip traveling to North Korea, Japan, Vietnam, Abu Dhabi, and Brussels. Also pictured is Andrew Kim, the head of the CIA's Korea Mission Center, right. (AP Photo/Andrew Harnik, Pool)
Now playing
02:43
Trump touts confidence in Kim Jong Un
(CNN) —  

US President Donald Trump announced Wednesday that three Americans held in North Korea have been released and are on their way back home.

“I am pleased to inform you that Secretary of State Mike Pompeo is in the air and on his way back from North Korea with the 3 wonderful gentlemen that everyone is looking so forward to meeting. They seem to be in good health,” Trump tweeted.

The Americans – Kim Dong Chul, Kim Hak-song and Kim Sang Duk, also known as Tony Kim – were freed while Pompeo was on a visit to the North Korean capital of Pyongyang to discuss President Trump’s upcoming summit with North Korean leader Kim Jong Un.

Trump said Pompeo and his “guests” will be arriving at Joint Base Andrews in Maryland at 2 a.m. ET, presumably Thursday, where he will greet them.

The three men issued a joint statement thanking Trump.

“We would like to express our deep appreciation to the United States government, President Trump, Secretary Pompeo, and the people of the United States for bringing us home,” the trio said in the statement which the State Department supplied to journalists traveling with Pompeo.

’Thrilled’

Kim Dong Chul has been in North Korean custody since late 2015, but the other two detainees were arrested last spring, after Trump’s inauguration as tensions between Washington and Pyongyang were beginning to ramp up.

The White House has often brought up their cases when discussing North Korea issues. As both sides began laying the groundwork for the Trump and Kim’s meeting – which would be the first-ever between a sitting US President and North Korean leader – the Trump administration made it clear that releasing the three Americans would be viewed as a gesture of good will.

In this Wednesday,  photo provided on Thursday by the North Korean government, US Secretary of State Mike Pompeo shakes hands with North Korean leader Kim Jong Un.
Korean Central News Agency/Korea News Service/AP
In this Wednesday, photo provided on Thursday by the North Korean government, US Secretary of State Mike Pompeo shakes hands with North Korean leader Kim Jong Un.

Aboard the plane leaving North Korea, Pompeo said he was “thrilled to have them back.”

Pompeo told the small contingent of reporters traveling with him that the detainees appear to be in good health, or at least as healthy as can be considering the circumstances surrounding their detention.

“I had productive meetings in Pyongyang with Chairman (Kim Jong Un) and made progress. I’m delighted to bring home three Americans,” he said on Twitter.

Both Trump and Pompeo said the meetings with Kim went well – the President called it a “good meeting” in a tweet – and confirmed that a date and location for the summit has been set, echoing a similar comments made Tuesday at the White House.

The state-run Korea Central News Agency said that Kim decided to release the Americans at Trump’s suggestion. It added that Pompeo and Kim “reached a satisfactory consensus on the issues discussed” and described the talks as “very beneficial.”

Kim and Pompeo meet in Pyongyang.
Korean Central News Agency/Korea News Service/AP
Kim and Pompeo meet in Pyongyang.

“We’re honored by the fact that the three gentlemen are coming home and I look forward to seeing you,” Trump said during a Cabinet meeting on Wednesday.

Goodwill gesture

A statement released by the White House said Trump “appreciates Kim Jong Un’s action to release these American citizens and views this as a gesture of goodwill.”

“The three Americans appear to be in good condition and were all able to walk on the plane without assistance. All Americans look forward to welcoming them home and to seeing them reunited with their loved ones,” the statement said.

The family of Tony Kim specifically thanked Trump for working to secure the Americans’ release.

“We are very grateful for the release of our husband and father, Tony Kim, and the other two American detainees. We want to thank all of those who have worked toward and contributed to his return home. We also want to thank the President for engaging directly with North Korea. Mostly, we thank God for Tony’s safe return,” the family wrote in a statement Wednesday.

“We appreciate all of the support and prayers of friends and even strangers during this challenging year. You are dear to our hearts. We ask that you continue to pray for the people of North Korea and for the release of all who are still being held. Thank you,” it added.

Tony Kim and Kim Hak-song, who were arrested in April and May of 2017, respectively, were both accused of carrying out “hostile acts” against the Kim Jong Un regime. Both worked at the Pyongyang University of Science and Technology, which bills itself as the only privately run university in the North Korean capital.

Joseph Yun, who until March was the administration’s top diplomat working on North Korea issues, told CNN the release of the three Americans is “terrific news” and he hopes they “are in good health.”

“I’m delighted for their families, as you know I’ve met all three of them last year when I was there, so I couldn’t be more delighted,” he said, adding now the US must close this chapter and move on with summit preps.

“What happens to denuclearization, what happens to peace treaty … those are the key issues we need to concentrate (on),” said Yun, who is now a CNN global affairs analyst.

An official with knowledge of the negotiations previously told CNN that the North Koreans decided to free the Americans two months ago, and that North Korea’s foreign minister, Ri Yong Ho, had proposed their release during his visit to Sweden in March.

At the time, US officials insisted that their release “must not be related or used to loosen the main issue of denuclearization,” the source said, but that message seems to have changed in recent days, according to a source at the National Security Council, who said the development would be viewed as a goodwill gesture ahead of the planned summit with Kim Jong Un.

Trump and his allies outside the government had sought to fan the heightened expectations ahead of Wednesday’s announcement, casting the potential development as evidence of his negotiating prowess ahead of the summit.

Trump had hinted at a potential development in their case last week in a tweet: “As everybody is aware, the past Administration has long been asking for three detainees to be released from a North Korean Labor camp, but to no avail. Stay tuned!”

He did not mention that two of the Americans had been detained after he became President.

And Rudy Giuliani, a member of Trump’s legal team but not himself an employee of the government, teased the release last week as well.

CLARIFICATION: This story has been updated near the end of the story to reflect that the announcement was made on Wednesday.

CNN’s Brian Todd contributed reporting