Later in the year, Willoughby and his band toured Australia as the opening act for Peter Tosh. Willoughby also played drums with Shane Howard and Goanna during their own tours of the country. The success from Tosh's tour led the Aboriginal Arts Board to give No Fixed Address a grant, to be used for a tour of their own overseas. The band toured England, in 1984. It was the first Aboriginal band to travel and play overseas. They played in nine cities, including London, Bristol, Leeds, Plymouth and Manchester. They also played at the Elephant Fayre festival in Saint Germans, Cornwall, and at a benefit concert for the miners' strikes.