Nachdem The Winner Takes It All als erste Single aus dem Album erschienen war und weltweit große Erfolge verbuchen konnte, wurde Super Trouper im November 1980 zeitgleich mit dem Album ebenfalls auf Single veröffentlicht.