The following year, "Fernando" was re-recorded by ABBA. It was released in March 1976 as the brand new track for the 1976 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.