This time, "There is a new, I think, appreciation on both sides of the aisle -- including maybe more importantly on the Republican side of the aisle -- that we have to enact a comprehensive immigration reform bill, " said McCain, the party's 2008 presidential nominee.