On Sunday's Face the Nation on CBS, host Bob Schieffer asked Sen. Lindsey Graham (R-SC) and Sen. John McCain (R-AZ) what it is like to be members of a governing body that won't act, especially during the current immigration crisis.

Laughing it off, the two senators respond:

Schieffer: I'd just like to ask both of you, how do you feel about being members of a body that won't act -- and a party -- on a crisis like this?

McCain: We'll just continue the fight. We'll continue the effort -- respectful effort -- to convince our colleagues in the House that we need to move forward on this issue. But it doesn't help when the president says that he's going to -- he has a pen and he has a phone. But we'll continue to make that effort on the grounds of security of our border as well as the fact that you cannot deport 11 million people. We need to address the issue.

Graham: There is a change in our party. I don't see how you can effectively win the presidency in 2016 if you adopt self-deportation as the Republican view towards immigration. Ted Cruz embraces legalization without a path to citizenship. Things are changing on our side. It makes it really hard to deal with a president who at every turn takes a law he doesn't like and unilaterally changes it. From the IRS to Obamacare; it has cumulative affect. So there are people in the Republican Party who get it. But the president is making it very hard for us -- those who do get it -- to work with him because he's unilaterally changed every law he doesn't like. Now he's putting immigration on the list.