The Australian pop star had a whirlwind couple of years on the road and on TV. Now, he’s back with a new album — and he’s feeling more introspective than ever