Lung-Leg y Nick Cave se conocieron en la década de 1980 cuando el grupo de música de Lung-Leg, The Birthday Party, estaba de gira por Europa. Según algunas entrevistas, el líder de la banda, Nick Cave, estaba impresionado por el estilo vocal y la presencia escénica de Lung-Leg, y comenzó una amistad y colaboración. Lung-Leg apareció en varios álbumes de Nick Cave and the Bad Seeds, aportando su voz y estilo dramático al sonido de la banda. También participó en algunas de las películas y videos de Nick Cave, como "Wings of Desire" de Wim Wenders y el video musical de "The Weeping Song". La relación entre Lung-Leg y Nick Cave se extendió más allá de la música, considerándose amigos cercanos. Sin embargo, la carrera de Lung-Leg se vio truncada por su muerte prematura en 1994 debido a una sobredosis de drogas. A pesar de esto, Lung-Leg sigue siendo una figura importante en la historia de la música y su colaboración con Nick Cave sigue siendo un legado importante en la música alternativa y underground.
