Cuando 'Fernando' nació no se llamaba 'Fernando' ni la grabó el cuarteto sueco. Originalmente era una simple canción de amor titulada 'Tango'. La letra, en sueco, la escribió el manager de la banda, Stig Anderson, y Benny Andersson y Björn Ulvaeus figuran como compositores de la música. Su destino era el álbum en solitario de Anni-Frid Lyngstad, titulado Frida Ensam (1975) (que significa 'Solamente Frida'), quien la grabó en los estudios KMH. En el último minuto, decidieron cambiar el nombre y la bautizaron como el camarero que trabajaba en un club que la banda frecuentaba en Estocolmo: Fernando. El narrador intenta consolar el corazón roto de Fernando, que ha perdido a su gran amor: "La tristeza puede ser difícil de soportar, pero el hecho de que los amigos nos defrauden, es algo con lo que todos debemos lidiar". No se lanzó como single, por lo que aquellos que quisieran tenerla solo podían hacerlo si
compraban el álbum. Viendo el potencial que tenía el tema, ABBA decidió grabarla en inglés al año siguiente. La versión inglesa, la que todos conocemos, corrió a cargo de Björn Ulvaeus, y la letra es completamente diferente a la sueca. Como si de una pequeña historia nostálgica se tratara, gira en torno a dos viejos luchadores por la libertad en la Revolución Mexicana. Pero 'Fernando' aun tuvo una tercera vida. Esta vez, en español. La canción, adaptada por Buddy y Mary McCluskey, fue grabada por el grupo en Polar Music Studio, el 3 de Enero de 1980. Y formó parte de su primer recopilatorio en español, Gracias por la música, con 10 versiones en castellano de sus hits, entre los que también figuraban Chiquitita, Estoy soñando o ¡Dame! ¡Dame! ¡Dame!. Fernando se convirtió en el mayor éxito de ABBA, tan solo dos años después de ganar Eurovisión con Waterloo. A los pocos meses de su publicación, en marzo de 1976, ya había
vendido 6 millones de copias. Lideró las listas de, al menos, 13 países. Hoy forma parte del reducido grupo de singles que superan los 10 millones de copias en todo el mundo (en el que se incluye Candle in the wind de Elton John o White Chritsmas de Bing Crosby). Es uno de los más vendidos de todos los tiempos.