La relación con Australia comienza en 1975, llegando a colocar durante el siguiente año cinco sencillos en el top 10 y vendiendo de su primer grandes éxitos 1000.000 cifra superada por su siguiente disco "Arrival", que vendió en 10 días 700.000 copias, en una población de 30 millones de habitantes. Se calcula que cada casa australiana tiene un disco de la banda, de hecho fue allí donde renació el fenómeno Abba a mediados de los 90 con dos películas "Priscilla, reina del desierto" y "La boda de Muriel".

La primera gira promocinal de Abba en Australia colapsó el aeropuerto de Melbourne en el momento de su llegada; su primer especial para la tv fue visto por el 58% de la población, más que los que siguieron la llegada del hombre a la luna; sus primera gira en octubre de 1976 comenzó con cinco conciertos con lleno absoluto, donde hubo que repetir fechas por la acogida del público; países del área australiana como Singapur, vieron la venta de discos piratas de Abba vendidos a precio de oro; la tv australiana llegó a un acuerdo con la compañía Polar Music, editora de los trabajos de Abba para realizar una serie de 25 episodios de dibujos animados.

En la primavera de 1976 Benny y Bjorn se encierran a preparar lo que será un nuevo disco de Abba, mientras que “Fernando”, único tema inédito incluido en la recopilación de grandes éxitos editada ese mismo año, alcanza el número uno en toda Europa incluido Inglaterra.

En su primera visita a Australia graban un especial para el Canal 9 que es seguido por el 58% de la población, a la vez que tienen cinco temas incluidos en el top 25: “Fernando” nº 1, “Ring, ring” nº 4, “Rock me” nº 5, “Mamma mia” nº 20, y “S.O.S” nº 22. Todo a la vez.

El 18 de julio de 1976, durante la gala de compromiso del rey Carlos Gustavo con la futura reina Silvia, Abba estrenan “Dancing queen”, tema que resultó un tanto polémico, pero que no estaba compuesto para la ocasión. En agosto se edita en Inglaterra y EE.UU como adelanto del nuevo álbum, llegando a nº1.

Previo a la publicación del nuevo trabajo realizan una serie de especiales para la tv sueca, un viaje promocional a Polonia y una nueva visita a EE.UU, donde actúan en los principales programas de variedades de la tv norteamericana.

El 5 de noviembre de 1976 sale “Arrival” simultáneamente en 34 países, con pedidos previos de medio millón en el caso de Inglaterra. Es un álbum más compacto, que juega con los ritmos de baile y un tanto celtas, como en el caso del tema que titula el trabajo, todo tiene una continuidad y no es una mera recopilación de singles. El día 11 se edita como nuevo sencillo “Money, money, money”, y el 15 presentan el disco en Inglaterra a bordo del barco Mayflower Queen, con lo más preciado de la crítica inglesa, a la vez que se edita en Japón, que se rendiría a Abba en 1977.

Posteriormente a todo, Abba desaparecen de la escena pública para preparar su primera gira mundial, mientras que las entradas para los conciertos se agotan al poco de ponerse a la venta. El Royal Albert Hall de Londres se podía haber llenado 624 veces de haber realizado todos los pedidos de entradas.