Ab 1970 spielte er in verschiedenen erfolglosen Bands, die von Spanien bis nach Marokko tourten. 1975 kehrte Parker nach London zurück, wo ihm der Chef von Stiff Records Dave Robinson die Möglichkeit gab, einige Demos aufzunehmen.