"He said, 'Why are you here?' I said, 'Really I'm here because I want to know why you kicked Khloe off The Apprentice.' It was a laugh and it was amusing and then we got into business", Kim said. "So grateful to @realDonaldTrump, Jared Kushner & to everyone who has showed compassion & contributed countless hours to this important moment for Ms. Alice Marie Johnson".
Her release was confirmed by Jennifer Turner of the American Civil Liberties Union, who is part of Johnson's legal team.
Take a look at the clip below.
The events leading up to Johnson's offenses included divorce and the loss of her job at Fedex.
Though she had never before committed a crime before, Johnson was sentenced to life in prison without the possibility of parole.
As she was never sentenced for any other crime and violence was not featuring in the case, she could ask for her sentence to be commuted during Obama's 2014 push to free non-violent drug offenders from jail.
Kardashian West met with Trump in the White House last month to advocate for a pardon for Johnson.
Trump has been working outside the traditional pardon process usually overseen by the Justice Department, and has appeared to favor cases that catch his attention - because they've been championed by friends, celebrities or conservative media, or involve people he sees as rivals.
Kardashian West's attorney, Shawn Holley, tells ET that the Keeping Up With the Kardashians star personally called Johnson on the phone to break the news to her on Wednesday. "I've known her over the years".
Johnson, 63, was convicted in Tennessee in 1996 and sentenced to life in prison on federal drug possession and money laundering charges. "One thing they kept telling me is, 'You have given us hope", said Johnson.
Just days later, Trump commuted Johnson's sentence.
Unlike a pardon, the commutation will not erase Johnson's conviction, only end her sentence.
Before their meeting, Kardashian West told Mic that if she had the chance to meet the president, she'd tell him: "I really do believe that she's going to really thrive outside of prison, and I would just urge him to please pardon her".