El éxito de "Band on the Run" fue también beneficioso al permitir a Wings tiempo para encontrar un nuevo guitarrista y batería e integrarlo en el grupo antes de grabar nuevos temas.