It has taken over a decade but pop princess Kylie Minogue of Australia seems to have finally shed her "singing budgie" nickname in her homeland.