This article is from the archive of our partner .

In an interview with Politico released Tuesday morning, Republican Sen. Rand Paul is about as forthright as he's been about wanting to run for president in 2016. "The country’s a mess, and I think there needs to be a program that Republicans put forward, and also there needs to be a messenger who can actually win," he told Politico, which caught up with him on a political swing through Texas earlier this month. "And I’m concerned that if we put forward the same sort of candidate again, that we won’t be successful." The candidate Republicans need, Paul reasons, is Paul. He's the only one who can appeal to minorities.

While Paul's buddy in the Senate, Ted Cruz, has completely derailed immigration reform, Paul is willing to address it. Politico reports that to a crowd of self-described Cruz and Sarah Palin fans at the Harris County GOP dinner in Houston, Paul said explicitly,

Texas is going to be a Democrat state within 10 years if we don’t change. That means we evolve. It doesn’t mean we give up on what we believe in, but it means we have to be a welcoming party. What I’ll continue to say, and it’s not an exact policy prescription, … but if you want to work and you want a job and you want to be part of America, we’ll find a place for you.

Paul doesn't support the bipartisan Gang of Eight immigration bill that's currently stalled in Congress, but he does approve of reform that goes beyond border control. He's taking cues straight from Republican National Committee chair Reince Priebus here. In the RNC's "autopsy report" from the 2012 election, Priebus didn't offer a specific policy prescription for immigration reform, but he made it clear that change needs to happen to appeal to Latino voters. Paul noted to Politico,

I think that our message … has great appeal if you are part of any kind of group that’s ever been mistreated in history. That could be African-Americans, Jewish-Americans, Japanese-Americans, all of which, at times in our history, haven’t been treated as they should be.

It's interesting that this is the angle Paul is pushing, considering he had to fire one of his top aides last year for being less than racially sensitive. Paul's aide Jack Hunter was a shock jock radio host who espoused neo-Confederate views on air into the mid 2000s. He once suggested that John Wilkes Booth's "heart was in the right place" when he shot President Lincoln.