Sin embargo, el éxito de un bootleg titulado Wings from the Wings y publicado como un triple disco con canciones del concierto en Inglewood (California), hizo que McCartney se replanteara la publicación del álbum.
A diferencia del catálogo musical de Paul McCartney entre 1970 y 1989, Wings Over America no fue reeditado en 1993 bajo la serie The Paul McCartney Collection, y es el único álbum de Wings sin una publicación oficial bajo el sello EMI.
El álbum fue reeditado como un doble CD en 1984 por Columbia Records, aunque se imprimieron pocas copias durante el tiempo que McCartney firmó con CBS.
En torno a 13 toneladas de equipaje, incluyendo 37 guitarras, fueron transportadas por tierra en tres camiones, idénticamente pintados con las palabras «Wings», «Over» y «America» en los techos.
Todas las canciones escritas y compuestas por Paul McCartney excepto donde se anota.