 "Arrival" was the second and last composition from the group not to contain lyrics, following "Intermezzo No.1" the previous year.As with "Intermezzo No.1", the choral tune, heavily influenced by traditional Swedish folk music, was written by Benny Andersson and Björn Ulvaeus.It was recorded on 30 August 1976 at Stockholm's Metronome Studio.