Med et nesten helt nytt band ga Paul McCartney og Wings ut to album på kort tid, og med respektive «Listen to What the Man Said» (Venus and Mars), «Let 'Em In» og «Silly Love Songs» (Wings at the Speed of Sound) som store hits. Det førstenevnte albumet ble en stor suksess, og bandet startet på en internasjonal turné. Under en liten pause i turneen ble album nummer to skerevet og kort tid etter utgitt. I 1977 tok Wings en liten pause mens McCartney ga ut albumet under psevdonymet Percy «Thrills» Thrillington samt at han hjalp Denny Laine med et soloprosjekt. Deretter ga Wings ut sangen «Mull of Kintyre» sammen med Laine. Låta ble ingen suksess i USA, men det er den fjerde mest solgte singel i Storbritannia noensinne. Wings var nå et svært suksessrikt band, og bandets to siste album, og solgte godt. Deretter var det slutt for Wings.