"I think if you do exterior enforcement, border enforcement, you do aggressive interior enforcement, and then you work on a comprehensive solution interior, that's something that a lot of people are going to be upset with but that can work and move us forward, " he said.

CNN: McCain stands alone on immigration bill