Sen. John McCain (R-AZ) was predictably angry last month when Senate Majority Leader Harry Reid (D-NV) invoked the “nuclear option” to abolish the filibuster.

So the Arizona Republican gave Reid a piece of his mind on the Senate floor, according to a New York Times Magazine profile of McCain published Wednesday.

“Harry, I’m going to go kick the crap out of you,” McCain said he told Reid, minutes before giving a speech in which he used Reid’s own words to brand the rules change a “black chapter in the history of the Senate.”

“John, I would expect nothing less,” Reid replied, according to McCain.