Stephen Colbert told Sen. Alex Padilla, D-Calif., that he hopes the senator is successful in getting citizenship for illegal immigrants, in spite of the "brutality and cruelty" of PresidentDonald Trumps administration.Padilla, who wasdetained in June after rushing a press conference with Department of Homeland Security (DHS) Secretary Kristi Noem, said that he introduced a bill called "updating the registry" to give illegal immigrants citizenship on "The Late Show With Stephen Colbert" on Thursday."What tends to get lost in the conversation are the millions of people who not just are here in the United States, who have been here in the United States for years if not decades, paying taxes, raising families, otherwise law-abiding, no criminal conviction or history,"Padilla said.DEMOCRATS CASH IN AFTER PADILLA FORCIBLY REMOVED FROM TRUMP ADMIN PRESS CONFERENCE"They deserve a way to come out of the shadows and take a step towards legal status and so, surprise, surprise, I have a bill. Its called Updating the registry," he added. "As a registry law thats been on the books for almost a century with a deadline that has been a moving target over the last 100 years, last updated under Republican president Ronald Reagan, that says if youve been here for seven years or longer, youve paid your taxes, no conviction, et cetera, a few other requirements, you should be able to register and move towards legal status. So I introduced a bill to do just that."Colbert, whose show will be canceledin May 2026, said he agreed withPadilla, and asked him if he was hopeful the bill would get through the Senate."Im hopeful because its not just me that has called out this administration for being extreme and overreaching, the public polling, the American people know that this is wrong and an abuse of power when even Steven Scalise from Louisiana, the number two Republican in the house, says theres got to be a better way, Im hoping and praying that things are shifting just enough," Padilla said."That would be wonderful," Colbert agreed. "Because I think people who love our country this is a beautiful country. I love our country, but it breaks my heart to see that the overt policy of the administration is brutality and cruelty."CROCKETT SAID SHE 'BROKE DOWN IN TEARS' WATCHING ALEX PADILLA GET FORCIBLY REMOVED FROM PRESS CONFERENCEEarlier in the conversation, they discussed how Padilla was detained by police in June after he attempted to interrupt Noems press conference."I want to point out, it took three guys to take you down," Colbert said, and followed up by asking Padilla more about what happened."I identified myself, the whole reason I was there Im a senator, I have oversight responsibility," Padilla said. "I had questions hoping for more information and there we saw what happened when I tried to ask the question but as Ive been saying every day since that press conference, what happened to me its not about me. I think about what this administration is doing to so many people across the country, but especially in California right now with the obsession they have with this mass deportation agenda when the reality is we know this from ICE statistics, the vast majority of people being arrested, being detained, being deported, are the same people that so many families trust to care for our children."