Luego, Paul se separó de Robin, formando parte de Radio Stars (durante mediados de 1977), Girls At Our Best, The Fallout Club (al lado de Thomas Dolby) y Cowboys International.