Willoughby also composed and recorded the soundtracks for several movies (mostly documentaries). These were done with No Fixed Address, and included "Always Was, Always Will Be" in 1988 and "Special Treatment: Locking up Aboriginal Children" in 1991. In 1992, he became the first Aboriginal to compose, play and direct the music track of a feature film. The movie was "Jindalee Lady", directed by Brian Syron. The movie was shown as part of the International First Nations Art and Film Festival in Edmonton, Canada, and the Hawaii International Film Festival.