After much anticipation, the former Labor senator has launched her new political party, threatening to prise seats away from Labor at the next election.