The following year, "Fernando" was re-recorded by ABBA. It was released in March 1976 as a single and included in later releases of their 1975 compilation album Greatest Hits, and was also included on the group's fourth studio album, Arrival, in Australia and New Zealand. "Fernando" is also featured on the multi-million-selling Gold: Greatest Hits compilation. The song is one of ABBA's best-selling singles, with six million copies sold in 1976.[3] It is one of fewer than forty singles to have sold at least 10 million physical copies worldwide.