Arnes Sang blev komponeret både i den gengivne version for sang og orkester og i en udgave for sang og klaver. Versionerne ligger tæt op ad hinanden, men det var kun sidstnævnte, som blev udgivet. Sangen er en strofisk lied med en bevægende karakter, og den er på denne måde tilpasset sangens tema om udlængsel.
I et brev fra Heise til forlagsudgiveren Delbanco (dateret den 13. oktober 1859) foreslog Heise, at forlaget skulle udgive værket sammen med andre af hans sange. Det blev gjort i december samme år, hvor Arnes Sang udkom i en samling med i alt fire sange til tekster fra den norske forfatter Bjørnstjerne Bjørnsons roman Arne fra 1858. Til dette brug reviderede Bjørnson teksten, så den fremstod mere dansk. Heise tilegnede sangen til forfatteren, som var hans personlige ven.
Arnes Sang udkom senere flere gange , bl.a. i arrangement for klaver alene (af Ludvig Schytte) og i en version for mandskor. Desuden blev sangen udgivet på tysk (1905) og på engelsk (1895 og 1907).
Litteratur, cd-indspilninger og trykte udgaver
