Key's debut single - Forget You - also played for the first time on tonight's show.
A co-host at the end of the segment said the station had been flooded with positive feedback on social media and its app had crashed with so many people trying to listen.
As he continued to refer to "Max Key", Key laughed and said: "Yeah, it's just Max."
Last week it was revealed the radio station sent out an email to employees warning that anyone who criticised Key would lose their job.
Following that, DJ Sam Evans blasted the station after seemingly taking down his show with no warning.
Evans wrote on Facebook: "No conversation, warning, ph calls, emails or even a text about what was going to happen. Even after a number of unanswered calls & messages left there was just sweet F*** ALL response ... not even a thank you for the years of service."