«Fernando» fue lanzado como sencillo en la primavera de 1976, ocupó el número uno en trece países y la cima de las listas en Australia por catorce semanas, superando el récord de trece semanas de «Hey Jude» de The Beatles y convirtiéndose en el sencillo más vendido en ese país.