No Fixed Address has broken up several times. The first time was in 1984, when Willoughby joined his cousin Bunna Lawrie's band, Coloured Stone. They reformed in 1987 to tour through Europe. They played at the East Berlin Festival in the same year. In late 1988, Willoughby joined Yothu Yindi and as result the group broke up again. The band reformed again in 2008.