As for Kardashian West, Johnson said, "Kim, I love you".
Johnson was jailed in 1996 with 15 others for taking part in a cocaine distribution ring.
Her case has been described as an extreme example of harsh, mandatory-minimum drug sentencing that emerged in the 1980s and 1990s.
"Despite receiving a life sentence, Alice worked hard to rehabilitate herself in prison, and act as a mentor to her fellow inmates", the statement said.
"I think that she really deserves a second chance at life", Kardashian told news reporters.More news: Supreme Court Sides With Anti-Gay Baker
More news: French Open 2018: Results, Highlights, Sunday Scores Recap from Roland Garros
More news: Man Saves Kids, Dies After Car Plows Onto Baseball Field During Game
Happy Birthday Alice Marie Johnson.
"I feel that I have not only paid my debt, but I've overpaid my debt for the crime that I committed", she said. "They said that they can see the place where my body lay but they could never take me home again".
"Once Alice's family joined the call, the tears never stopped flowing", he added.
It was Kardashian who got to break the news of the commuted sentence to Johnson. The federal prosecutor who oversaw Stewart's case in NY was James Comey, one of Trump's principal antagonists, and the man he fired as FBI director previous year.
Johnson has already served 21 years of a life sentence after she was convicted on charges of conspiracy to possess cocaine and attempted possession of cocaine, according to the nonprofit Can-Do, which advocates for clemency for non-violent drug offenders. It said that Johnson's warden, case manager and vocational training instructor had written letters in support. "Please wake up America and help end injustice", she said.
"I'm kind of shocked I'm winning a fashion award when I'm naked most of the time", she joked during her acceptance speech.