By Christopher Rosen
October 10, 2016 at 01:35 PM EDT
Eric Liebowitz/HBO

John Oliver had strong words for Donald Trump and former Access Hollywood co-host Billy Bush on Sunday’s Last Week Tonight, two days after a 2005 video of the two men making graphic comments about women was released.

“Last Sunday, I told you that if you looked above the clouds, you would see rock bottom,” Oliver said, recalling his words for last week’s episode, when he discussed Trump’s comments about former Miss Universe winner Alicia Machado. “If you look up there now, just way way up there. All the way up high, you will see right up in the distance where we were this time last week. Since then, we have sunk so low we are breaking through the Earth’s crust, where drowning in boiling magma will come as sweet sweet relief.”

In the video, Trump says he can grab women “by the p—y” because of his fame, and boasts that he tried to “f—” then-Access Hollywood co-host Nancy O’Dell. Bush does not speak out against the now-GOP presidential nominee’s words, and later asks Days of Our Lives star Arianne Zucker, whom Bush noted earlier was “hot as sh–,” to hug both he and Trump.

“Incidentally, f— Billy Bush. F— that guy. F— him,” Oliver said of Bush and his behavior in the tape.

In the wake of the video’s release, both men apologized, but Oliver only focused on Trump’s mea culpa. “I’ve never said I’m a perfect person, nor pretended to be someone that I’m not,” Trump said. “Anyone who knows me knows these words don’t reflect who I am. I said it, I was wrong, and I apologize.”

“First, he claims he never said he was a perfect person, which of course is a lie,” Oliver said, showing a January 2014 tweet from Trump stating the exact opposite (“I consider myself too perfect and have no faults”). “Then he says he never pretended to be someone he’s not, right before claiming these words don’t reflect who I am. Which is absolutely absurd, they could not capture his essence more if they were spoken by a spray-tanned Furby eating KFC and screaming at a gold-star family.”

Oliver closed his segment by slamming Trump surrogates like Corey Lewandowski, who said it was possible Trump’s Democratic opponent for president, Hillary Clinton, had said similar things in her meetings with Wall Street, transcripts of which were leaked by WikiLeaks last week.

“While there is some compromising stuff in there, at no point did she say to Goldman Sachs bankers, ‘I’m for open trade and open borders but above all, I’m for luring men to furniture stores where I can grab them by the dick. I’m famous I can get away with that,'” Oliver joked.

Watch an unofficial version of the segment below.