Potential 2016 presidential candidate Gov. Scott Walker (R-WI) spoke with Chris Wallace on "Fox News Sunday" about his growing popularity, his record as governor and some of the controversies he's faced.

Wallace noted that Walker has taken some heat recently for refusing to say whether or not President Obama loves this country and whether or not he's a Christian.

"I am not going to take a manufactured media crisis and take and follow that path instead of going to the path that I think Americans want, which is leaders who will stand up and tell them where they stand on the issues that matter to them and talk about how you're going to ensure that that family that's been out of work for the last six months can find a way to be a part of this recovery, talk about how we're going to take the power out of Washington and put it in the hands of the hardworking taxpayers," Walker said.

As for Obama's love for the country, Walker said, "I think any person who's willing to put their name on the ballot has to have a love for their country and their state and their jurisdiction no matter where they were."

Wallace pressed Walker on his past support for comprehensive immigration reform and a right to citizenship for people who pay penalties, which he said sounds a lot like amnesty.

"My view has changed. I'm flat out saying it. Candidates can say that. Sometimes they don't," Walker said. "I look at the problems we've experienced for the last few years. I've talked to governors on the border and others out there. I've talked to people all across America. And the concern I have is that we need to secure the border."

"We ultimately need to put in place a system that works, a legal immigration system that works. And part of doing this is put the onus on employers, getting them E-Verify and tools to do that. But I don't think you do it through amnesty."

Watch the full exclusive interview above.