I was also thinking about this, as well.
Though I'm curious - was there an expectation for the Labor gov't to introduce a new monarchy referendum? Or was that more of a hope among people who want the monarchy to be abolished in Australia?
Albanese appointed a ‘Minister for the Republic’ and its Labor policy to abolish the monarchy so theoretically they could do so. However, he’s already said it won’t happen in his first term and you have to wonder if the government really wants to spend months and months arguing over a model followed by more trying to get it over the line.