Новый альбом Wings стала записывать в январе 1976 года. Поскольку критики заявляли, что музыканты группы всего лишь аккомпанируют Полу, Маккартни предложил участникам Wings исполнить ведущий вокал в некоторых песнях, и, заодно, написать свои песни для альбома. Так, на пластинке Wings At The Speed Of Sound появились песни Wino Junko Джимми Макалоха и Time To Hide Денни Лейна. А композицию Must Do...