Julia Gillard's return to power comes with a promise to ask the people to change the constitution. Her agreements with the Greens and the independent Andrew Wilkie commit Labor to referendums on the recognition of both indigenous peoples and government.