Australian Prime Minister Anthony Albanese has recorded the highest approval rating of any incoming leader in the country in more than 35 years.

About 61% of Australians said they approved of Albanese’s performance in his first two months in office, according to survey by Newspoll published by The Australian on Sunday. That’s the highest of any incoming leader since the question was first asked by Newspoll in 1985.