Ivrig etter å utgi nytt materiale utga Wings i slutten av mars 1979 en singel som ikke ble benyttet på albumet, «Goodnight Tonight», som ble en verdensomspennende hit og la grunnlaget for utgivelsen av Back to the Egg i juni.