Former Vice President Dick Cheney offered high praise Thursday for his decision to tell Sen. Patrick LeahyPatrick Joseph LeahyDem senator mocks Pruitt over alleged security threats: 'Nobody even knows who you are' Pruitt tells senators: ‘I share your concerns about some of these decisions’ Protesters hold up 'fire him' signs behind Pruitt during hearing MORE (D-Vt.) to "f--k himself."

In 2004, a year after the start of the Iraq war, Leahy approached Cheney while the vice president was on the Senate floor about his ties to military contractor Halliburton. Cheney ended the exchange by telling the Vermont senator to "f--k himself."

Cheney appeared on conservative comedian Dennis Miller's radio show Thursday. Miller thanked Cheney for "almost kicking Patrick Leahy’s ass," and Cheney responded with a chuckle.

"You’d be surprised how many people liked that," Cheney followed up. "That’s sort of the best thing I ever did."