Senator John McCain, who never saw a war he didn't want to start, became upset with his colleague, Senator Rand Paul, for blocking his bill to allow Montenegro to become a member of NATO from coming up for a vote.