Pocos años después Paul colaboró en la producción del álbum debut de la banda New Wave Bananarama, titulado "Deep Sea Skiving".