In 1971, Laine joined forces with Paul and Linda McCartney to form Wings, and he remained with the group for 10 years until they disbanded in 1981. Laine provided lead and rhythm guitars, lead and backing vocals, keyboards, bass guitar and woodwinds, in addition to writing or co-writing some of the group's material. Laine and the McCartneys were the nucleus of the band and were reduced to a trio twice: the most acclaimed Wings album, "Band on the Run", and the majority of material released upon "London Town", were written and recorded by Wings as a trio. Laine was also a frequent contributor to the songwriting process and as lead vocalist. He wrote and sang several songs himself ("Time to Hide", "Again and Again and Again"), co-wrote a number of compositions on "Band on the Run" and "London Town", and sang lead vocals on McCartney's songs in full ("The Note You Never Wrote") or in part ("I Lie Around", "Picasso's Last Words", "Spirits of Ancient Egypt", and "Silly Love Songs"). During Wings' live concerts, Laine often performed "Go Now", his hit with the Moody Blues, and original composition "Time to Hide".