Donald Trump speaks at a rally in Tampa on Wednesday. (Reuters/Carlo Allegri)

As Donald Trump continues to wrestle with how he would treat the millions of immigrants illegally living in the United States, he has made a series of comments indicating that he might be okay with some of them staying, which would be a major deviation from his earlier stance of wanting mass deportations.

Trump's latest such comment came in an interview with Fox News Channel's Sean Hannity that is set to air on Wednesday night and was released Wednesday afternoon by the network.

"No citizenship," Trump said when asked whether he would allow an illegal immigrant to stay in the country if he or she proves to be a fair citizen. "Let me go a step further: They'll pay back taxes, they have to pay taxes. There's no amnesty, as such, there's no amnesty, but we work with them. Now, everybody agrees we get the bad ones out. But when I go through and I meet thousands and thousands of people on this subject, and I've had very strong people come up to me, really great, great people come up to me, and they've said, 'Mr. Trump, I love you, but to take a person who's been here for 15 or 20 years and throw them and their family out, it's so tough, Mr. Trump,' I have it all the time! It's a very, very hard thing."