En 1985, publicó de forma aislada un álbum en solitario (llamado "Post"), para pasar a formar "Paul Kelly & The Coloured Girls" con quienes publicó dos álbumes.