More than 15 years ago, John Howard became the first prime minister to promise constitutional recognition of the special status of Aboriginal and Torres Strait Islander Australians.

In 2007, Howard told parliament that Australians were eager for progress on meaningful Indigenous reconciliation and pledged to move within 18 months to hold a referendum if he won the upcoming election.