Today show presenter Alex Cullen has spoken out for the first time since he was sacked by Nine for accepting a $50,000 gift from Block billionaire Adrian Portelli.