Johnson said she heard her name called over the intercom for her to report to her case manager when she heard Kardashian West's voice.
"I believe because I'm recognized now and my case is magnified through media, it has caught the attention of others", Johnson said.
"I feel like my life is starting over again", she said. "I can't explain it, it's a miracle", she said, explaining what's next for her. "It's a miracle day".
When WREG spoke to her Thursday, she'd only slept a couple of hours since being released from an Alabama prison, but said she is enjoying every second of her new freedom. "I'll do whatever it takes to get her out". "I wanted to jump into their arms". "My heart is just bursting with gratitude". Concluded Kardashian West, "What could he really use me for?"
Shortly after Johnson's commute was announced, Kardashian's family sent her messages of support on social, with Kris Jenner pulling a total #proudmom move.
Johnson had her life sentence commuted on Wednesday by President Trump after spending 22 years behind bars. "I'm not sure if there's anything she can't do with the amount of clout she has". "I'm still replaying that moment in my mind". A lawyer for Johnson did not immediately respond to ABC News' requests for comment.More news: House Speaker Paul Ryan defends Federal Bureau of Investigation work in 2016 election probe
In a statement, the White House said "Ms. Johnson has accepted responsibility for her past behavior and has been a model prisoner over the past two decades".
Kardashian West last week lobbied the president in the Oval Office to intervene on behalf of the inmate who is serving a life sentence without parole for a non-violent drug offence.
Previously, Kim visited the White House last week for a meeting with 45 about Alice's situation and prison reform in general. While on site in Washington, D.C., the mother of three also met with senior adviser Jared Kushner to discuss prison reform.
In an interview with CNN's Van Jones, Kim reiterates that she was there to see Trump strictly for business and that worrying about how meeting Trump would make her look didn't even cross her mind, it was more about changing someone's life.
"I think Kanye's already given him legitimacy in that way", she explained. I made some very poor decisions out of desperation.
The reality star and entrepreneur tweeted in November that she consulted her legal team about Cyntoia Brown, a 29-year-old woman who was arrested for killing a man who sexually abused her when she was a teenage victim of trafficking.
The likely emotional face-to-face meeting would follow a chat on the phone between the pair, when Kim called Ms Johnson in jail to personally deliver the news of the pardon granted by Mr Trump.