Annastacia Palaszczuk, Premier of Queensland
Annastacia was relatively unknown, before the Queensland state election on January 31, 2015. She took leadership of the Labor Party after the 2012 election, in which the Party won just seven seats (of 89).