Anthony Albanese and his partner Jodie Haydon have publicly shown their support for a treaty with First Nations people after an Indigenous Voice to Parliament - despite the PM repeatedly denying a 'Yes' vote will lead to a treaty. 

Mr Albanese repeatedly insisted that the proposed Indigenous Voice to Parliament was 'not about a treaty' during a fiery interview with broadcaster Ben Fordham on his 2GB radio show last Wednesday.  

And now footage has since resurfaced of the prime minister donning a Midnight Oil T-shirt with the words 'Voice, Truth, Treaty' during a farewell gig in Sydney's Hordern Pavilion in October, just nine months ago. 

This was three months after Mr Albanese outlined plans for holding a referendum recognising Aboriginal Australians in the constitution and introducing a Voice to Parliament, which is based on the Uluru Statement from the Heart. 

Voice, Treaty and Truth are the three pillars of the Uluru Statement, which was released in May, 2017. Midnight Oil have been staunch supporters of the Uluru Statement from the Heart and the establishment of an Indigenous Voice to Parliament.

A treaty with Aboriginal Australians is controversial as it could potentially lead to substantial financial compensation from taxpayers, private land being handed over, and the formal recognition of perceived historic wrongs.  

Mr Albanese's partner, Ms Haydon, https://vipwin.doctor also wrote about her support for the Uluru Statement in several now deleted posts on her LinkedIn account.

Prime Minister Anthony Albanese rocked out at the Midnight Oil farewell gig wearing the band's 'Voice, Treaty, Truth' T-shirt at Sydney's Hordern Pavilion last October. It was a band T-shirt

Ms Haydon argued in this LinkedIn post for the date of Australia Day to be changed. Mr Albanese does not support this view

In LinkedIn posts unearthed shortly after Mr Albanese's election last year, Ms Haydon wrote: 'For me this week I commit to reading again the 'Uluru Statement from the Heart' it has three themes: Voice. Treaty. Voice.'