Po opuszczeniu The Moody Blues, założył „The Electric String Band”, w skład którego weszli obok niego Trevor Burton i Viv Prince. Wydali dwa single: „Say You Don’t Mind” w 1967 r. oraz „Too Much In Love” w 1968 r. W 1967 r. wystąpili na koncercie razem z The Jimi Hendrix Experience i Procol Harum teatrze Saville w Londynie. Jednak zespół ten nie zdobył większej popularności i został rozwiązany. Laine i Burton dołączyli do zespołu „Balls” w 1969 r., w którym grali aż do rozpadu grupy w 1971 r. Laine w tym czasie grał także w zespole „Ginger Baker’s Air Force”.
W 1971 r. Denny dołączył do Paula McCartneya, z którym założył zespół Wings. W Wings Laine grał przez 10 lat, aż do rozwiązania grupy w 1981 r. W zespole tym Denny grał na gitarze, gitarze basowej, klawiszach oraz śpiewał i współtworzył teksty piosenek. Był to najlepszy okres w jego karierze zarówno pod względem popularności jak i pod względem finansowym.
W styczniu 1980 r. McCartney został aresztowany za posiadania marihuany na lotnisku w Japonii. Japońskie tournée zespołu zostało odwołane. W tym roku Wings pracowali także nad nowym materiałem, ale na początku 1981 r. Paul oświadczył, że zespół zakończył swą działalność. Niewydany materiał Wings znalazł się na dwóch następnych solowych albumach McCartneya, co znacznie pogorszyło jego stosunki z Laine’em.