Setiap tahun warga Australia merayakan hari nasional pada 26 Januari, yakni merujuk pada tanggal kedatangan "Armada Pertama" Inggris di Pelabuhan Sydney pada 1788. Armada itu membawa banyak narapidana dan tentara Inggris. Namun penduduk asli menyebut 26 Januari sebagai "Hari Invasi" yang memicu konflik selama puluhan tahun.
Ide untuk mengubah lirik tersebut dilontarkan pada 2020 oleh Menteri Kepala New South Wales Gladys Berejiklian. Saat itu dia mengatakan, susunan kata pada lagu kebangsaan mengabaikan budaya First Nations.
Usulan tersebut disambut oleh anggota parlemen, termasuk menteri untuk urusan penduduk pribumi Ken Wyatt serta pemimpin partai sayap kanan One Nation Pauline Hanson.