Henry McCullough a Denny Seiwell opustili Wings, protože nechtěli cestovat s Paulem McCartneym do Nigérie nahrávat album Band On The Run. Paul McCartney, Linda McCartney a Denny Laine tak album nakonec nahráli jako trio.
Podle časopisu Cashbox měli Wings nejprodávanější singl v USA se skladbou „Live and Let Die“. Skladbu produkoval George Martin a Paul McCartney ji napsal přímo pro stejnojmenný film o Jamesi Bondovi. Byla nominována na cenu Grammy.