Aloha ʻOe

Ucapan selamat jalan yang ramah itu membuat Liliʻuokalani mulai berpikir, dan dia mulai bersenandung sendiri dalam perjalanan pulang. Charles Wilson yang mendengarnya, berkata, "Kedengarannya seperti "The Lone Rock by the Sea"". Komentarnya itu kabarnya disetujui oleh Liliʻuokalani. Ketika rombongan itu berhenti untuk beristirahat di sebuah perkebunan jeruk di sisi Honolulu dari Pali, anggota rombongan lainnya ikut bersenandung, dan lagu itu kemudian diselesaikan kemudian di Washington Place.
Arsip Negara Bagian Hawaiʻi menyimpan naskah tulisan tangan oleh Liliʻuokalani dari tahun 1878, lengkap dengan notasi dan lirik, terjemahan bahasa Inggris dari Liliʻuokalani, berikut catatan yang pastinya ditambahkannya kemudian: "Digubah di Maunawili 1878. Dimainkan oleh Royal Hawaiian Band di San Francisco Agustus 1883 dan menjadi sangat populer." Partitur dari tahun 1913 dapat dilihat di Levy Sheet Music Collection.