Hours after being sworn in as Australia's new prime minister, Anthony Albanese found himself fresh off a jet and thrown into the glare of a global spotlight.