Henderson and her former co-host Kyle Sandilands are each suing their radio bosses over the end of their multi-million-dollar contracts.