A mediados de 1975, Wings se embarcó en la gira Wings Over the World Tour, que comenzó en Bristol y que posteriormente les llevaría a Australia (en noviembre), a Europa (en marzo de 1976), a los Estados Unidos (entre mayo y junio) y nuevamente a Europa en septiembre, poniendo fin a la gira en el Wembley Empire Pool de Londres.