Post la disfalo de the Beatles en 1970 Paul instruis al Linda kiel ludi sur la klavaro. Kune kun aliuloj ili fondis novan bandon, Wings. Kvankam multaj muzikrecenzistoj kritikis la muzikajn talentojn de Linda, Wings fariĝis unu el la plej sukcesaj bandoj dum la 1970-aj jaroj. Linda plue disvolvis ŝian muzikan lertecon dum la jaroj kaj eĉ komencis verki kaj registri propran muzikon. Ŝia albumo Wide Prairie eldoniĝis post ŝia morto en 1998.