Matthew Charles New Day 2-6-19
CNN
Matthew Charles New Day 2-6-19
Now playing
01:39
SOTU guest: Being there was equivalent to being released
CNN
Now playing
01:06
Dr. Gupta: Johnson & Johnson vaccine pause will fuel hesitancy
Barbers from King's Cutz give haircuts indoors while observing COVID-19 safety restrictions on March 13, 2021 in Los Angeles, California.
Mario Tama/Getty Images
Barbers from King's Cutz give haircuts indoors while observing COVID-19 safety restrictions on March 13, 2021 in Los Angeles, California.
Now playing
01:43
US consumer prices increased in March
screengrab japan fukushima daiichi
IAEA
screengrab japan fukushima daiichi
Now playing
02:31
Japan plans to release treated Fukushima water into sea
BROOKLYN CENTER, MINNESOTA - APRIL 12: Demonstrators face off with police officers outside of the Brooklyn Center police station on April 12, 2021 in Brooklyn Center, Minnesota. People have taken to the streets to protest after Daunte Wright, a 20-year-old Black man, was shot and killed by Brooklyn Center police officer Kimberly Potter during a traffic stop yesterday.  (Photo by Scott Olson/Getty Images)
Scott Olson/Getty Images
BROOKLYN CENTER, MINNESOTA - APRIL 12: Demonstrators face off with police officers outside of the Brooklyn Center police station on April 12, 2021 in Brooklyn Center, Minnesota. People have taken to the streets to protest after Daunte Wright, a 20-year-old Black man, was shot and killed by Brooklyn Center police officer Kimberly Potter during a traffic stop yesterday. (Photo by Scott Olson/Getty Images)
Now playing
01:14
Protests break out over the shooting of Daunte Wright
Now playing
03:21
Teachers under pandemic stress are quitting: I didn't feel safe
Nikki Haley, the United States Ambassador to the United Nations looks on during a meeting with US President Donald Trump speaks in the Oval office of the White House October 9, 2018 in Washington, DC. - Nikki Haley resigned Tuesday as the US ambassador to the United Nations, in the latest departure from President Donald Trump's national security team. Meeting Haley in the Oval Office, Trump said that Haley had done a "fantastic job" and would leave at the end of the year. (Photo by Olivier Douliery / AFP) (Photo by OLIVIER DOULIERY/AFP via Getty Images)
Olivier Douliery/AFP/Getty Images
Nikki Haley, the United States Ambassador to the United Nations looks on during a meeting with US President Donald Trump speaks in the Oval office of the White House October 9, 2018 in Washington, DC. - Nikki Haley resigned Tuesday as the US ambassador to the United Nations, in the latest departure from President Donald Trump's national security team. Meeting Haley in the Oval Office, Trump said that Haley had done a "fantastic job" and would leave at the end of the year. (Photo by Olivier Douliery / AFP) (Photo by OLIVIER DOULIERY/AFP via Getty Images)
Now playing
01:48
Nikki Haley U-turns on 2024 presidential run. An analyst explains why
Multiple agencies are on the scene of a shooting at Austin-East Magnet High School. Multiple gunshot victims reported, including a KPD officer. The investigation remains active at this time. Please avoid the area.
From Knoxville Police TN/Twitter
Multiple agencies are on the scene of a shooting at Austin-East Magnet High School. Multiple gunshot victims reported, including a KPD officer. The investigation remains active at this time. Please avoid the area.
Now playing
02:43
One person dead, officer injured after shooting at Knoxville high school
CNN
Now playing
04:48
Fauci talks about what he is comfortable doing now that he's fully vaccinated
CNN
Now playing
05:40
Unprecedented footage shows front line of Ukrainian conflict with Russia
Family Photo/WCCO
Now playing
01:41
Police killing of Daunte Wright in Minnesota sparks protests
CNN/Getty Images
Now playing
05:29
Anti-Defamation League CEO calls for Fox News to fire Tucker Carlson
This satellite photo from Planet Labs Inc. shows Iran's Natanz nuclear facility on Wednesday, April 7, 2021. Iran's Natanz nuclear site suffered a problem Sunday, April 11, involving its electrical distribution grid just hours after starting up new advanced centrifuges that more quickly enrich uranium, state TV reported. It was the latest incident to strike one of Tehran's most-secured sites amid negotiations over the tattered atomic accord with world powers. (Planet Labs Inc. via AP)
Planet Labs Inc./AP
This satellite photo from Planet Labs Inc. shows Iran's Natanz nuclear facility on Wednesday, April 7, 2021. Iran's Natanz nuclear site suffered a problem Sunday, April 11, involving its electrical distribution grid just hours after starting up new advanced centrifuges that more quickly enrich uranium, state TV reported. It was the latest incident to strike one of Tehran's most-secured sites amid negotiations over the tattered atomic accord with world powers. (Planet Labs Inc. via AP)
Now playing
02:21
Iran claims 'terrorist action' caused blackout at nuclear site
jason carroll vaccine hesitancy maine pkg ac360 vpx_00000000.png
jason carroll vaccine hesitancy maine pkg ac360 vpx_00000000.png
Now playing
03:28
Health advocates go door-to-door to fight vaccine hesitancy
Now playing
02:48
GOP governor calls Trump's RNC remarks 'divisive'
CNN
Now playing
02:42
Michigan sees alarming uptick in Covid-19 cases
WASHINGTON, D.C. - APRIL 19, 2018:  The U.S. Supreme Court Building in Washington, D.C., is the seat of the Supreme Court of the United States and the Judicial Branch of government. (Photo by Robert Alexander/Getty Images)
Robert Alexander/Getty Images
WASHINGTON, D.C. - APRIL 19, 2018: The U.S. Supreme Court Building in Washington, D.C., is the seat of the Supreme Court of the United States and the Judicial Branch of government. (Photo by Robert Alexander/Getty Images)
Now playing
02:39
SCOTUS blocks California Covid restriction on religious activities
(CNN) —  

Matthew Charles was released from prison a few months ago and since then has been trying to start a new life. But that has proven much harder than he hoped.

When he first applied to rent an apartment in Nashville, Tennessee, Charles was rejected. When Kim Kardashian offered to pay his rent in advance, he was rejected again.

Charles served 21 years for drug-related offenses and, in January, became one of the first prisoners released as a result of the First Step Act, according to the White House.

The new law “reformed sentencing laws that have wrongly and disproportionately harmed the African-American community,” President Donald Trump said during his State of the Union address, where Charles was a guest.

In February, Charles told CNN’s Poppy Harlow the “welcome home” from Trump and hearing “that society was on board with giving me a second chance – was just amazing.”

But not everyone seems to be on board with letting Charles start over.

In early March, when Charles found out his rental application had been rejected, he spoke out about the stigma associated with being a felon.

“The violence on my wrap sheet occurred back in 1988, when I was completely young, dumb, and wrong. … It’s 31 years ago,” he said on Facebook. “This is about obstacles to successful re-entry and reintegration back into society for ex-felons, that I and many released felons face on regular basis that need addressing and remedied.”

“If having a place to live and a job to work are essential for every citizen,” he said. “Why would that not be the essential case for every citizens, regardless of being a past convicted felon?”

When Charles heard about Kardashian’s offer, he posted the news to social media.

“Kim did not do this for attention or publicity,” he said. “I had to share it, because it’s (too) good not to, and my heart is about to burst with happiness, that I wish you to rejoice in this news with me.”

But according to Kardashian’s later tweet, even with that offer on the table, Charles’ application was rejected again because “of his criminal record.”

“If there are any landlords w a 2 bedroom in Nashville willing to give Mr. Charles a 2nd chance, contact mocapt615@gmail.com,” she wrote on Twitter. “Serious inquiries only, thank you.”