Tras el exitoso Band on the Run, Wings publicó los álbumes Venus and Mars (1975) y Wings at the Speed of Sound (1976), ambos número uno en el Reino Unido y los Estados Unidos. En 1975, comenzaron la gira de catorce meses Wings Over the World Tour, que incluyó presentaciones en el Reino Unido, Australia, Europa y los Estados Unidos. La gira fue la primera vez que McCartney interpretó canciones de The Beatles en vivo con Wings, formando parte del set list cinco de ellas: «I've Just Seen a Face», «Yesterday», «Blackbird», «Lady Madonna» y «The Long and Winding Road». Tras la segunda etapa europea de la gira y extensas sesiones de grabación en Londres, el grupo emprendió una ambiciosa gira de conciertos en distintas arenas de Estados Unidos que dio lugar al triple álbum en vivo Wings Over America, número uno en ese país en 1977. En noviembre, la canción «Mull of Kintyre», coescrita con Laine, se convirtió rápidamente en el sencillo más vendido en la historia del Reino Unido. Considerado el sencillo más exitoso de la carrera en solitario de McCartney, logró el doble de ventas del anterior poseedor del récord, «She Loves You», y llegó a vender 2.5 millones de copias además de mantener el récord de ventas del Reino Unido hasta la publicación del sencillo benéfico «Do They Know It's Christmas?» en 1984.
London Town (1978) generó un sencillo número uno en Estados Unidos («With a Little Luck»), y fue el álbum más vendido de Wings desde Band on the Run, alcanzando el top five en Estados Unidos y el Reino Unido. La recepción de la crítica fue desfavorable, y McCartney expresó su decepción con el álbum. Back to the Egg (1979) incluye la colaboración de McCartney con un supergrupo de rock llamado «The Rockestra». Acreditado a Wings, la banda estaba conformada por Pete Townshend, David Gilmour, Gary Brooker, John Paul Jones y John Bonham. Aunque fue certificado platino, obtuvo críticas desfavorables de la prensa musical. Wings terminó su última gira de conciertos en 1979, con veinte conciertos en el Reino Unido que incluyó el debut en vivo de las canciones de The Beatles «Got to Get You into My Life», «The Fool on the Hill» y «Let it Be».
En 1980, McCartney lanzó su segundo álbum en solitario, el autoproducido McCartney II, que alcanzó el número uno en el Reino Unido y el número tres en los Estados Unidos. Al igual que con su primer disco, compuso e interpretó todo el material él solo. El álbum contenía la canción «Coming Up», cuya versión en vivo, grabada en Glasgow, Escocia, en 1979 por Wings, se convirtió en el último número uno del grupo. En 1981, McCartney sentía que había logrado todo lo que pudo creativamente con Wings y percibió la necesidad de un cambio. El grupo se disolvió en abril de 1981 después de desacuerdos sobre las regalías y la distribución de las ganancias.