"It's the only way that I see that it can be done," McCain said. "Obviously, it has failed in the past, but I also notice there is a somewhat changed attitude on the part of the American people about this issue."