Stefanovic earlier left Nine's flagship breakfast program, Today, after the furore sparked by his interview with British far-right figure Tommy Robinson on the TV star's side hustle podcast.
In a video on The Karl Stefanovic Show YouTube page on Friday, soon after the severance from Nine was announced, the media personality said he was now "truly independent".
He had also been due to appear that day on the weekly radio show The Long Weekend, hosted by former Nine Network chief executive, AFL personality and ex-Who Wants to Be a Millionaire host Eddie McGuire.
But Stefanovic did not feature in the episode, broadcast on the ARN-owned Pure Gold radio network, in which McGuire foreshadowed his fellow presenter would appear on the following week's show to explain his departure from Nine.
ARN has since ended ties between Stefanovic and the show, a move the company is expected to confirm on Wednesday.
AAP has contacted Stefanovic and ARN for comment.
He has since deleted the podcast episode with Robinson, who has been accused of fuelling violent anti-immigration protests and Islamophobia in the UK.
In an earlier social media statement, Stefanovic said he believed in "different perspectives".
"So here's what I believe in: the public deserve to hear perspectives ... so on my show I've spoken to people who have different perspectives, I know that winds some people up," he said.
"Freedom of speech, here and around the world, is what this show is about.Â
"You don't have to listen to my show, you have the power."
Nine previously said it was no longer possible for Stefanovic to host Today at the same time as fronting his independent podcast.
"While Karl and Nine had previously agreed he would leave Today at the end of this year, they have subsequently decided he will leave the network immediately," the company said at the time.
13°C