A finales de los años 80, "Paul Kelly & The Coloured Girls" había mutado para convertirse en "Paul Kelly & The Messengers" (de hecho, en USA los discos de los "Coloured Girls" aparecieron bajo el nombre de los "Messengers").