In the latest episode of his HBO show, Oliver called it "one ray of pure joyful light" after a bleak news week and "the greatest political interview of all time".
"I don't know what I love the most there. The fact he felt qualified to weigh in on the Virgin Mary, the fact he confessed to theft and shower urination, or the admission that he does not trim his pubic hair," he said.
"I actually think the only time he might have lied was regarding the dick pic question, because of course he has sent one. When you're Prime Minister John Key, every pic you send is a dick pic."
Today, Key said he did not know the questions were coming.
"To be honest when I was answering those questions I wasn't thinking John Oliver...oh for goodness sake, it is commercial radio."
It's not the first time Key has found himself mocked by Oliver.
During the scandal that erupted after Key apologised for tugging on the ponytail of a waitress, Oliver said Key couldn't pass any dangling hair without pawing at it.
"He's more cat than Prime Minister at this point."
Oliver's show has previously had a go at Key and the National Party when it was called out over the similarity between its campaign song and an Eminem track, and he has also had a crack at the flag debate.