[cita requerida] Brennan y Waits se conocieron en 1980, durante el rodaje de la película de Francis Ford Coppola One from the Heart.

Waits estaba componiendo la banda sonora para la película mientras Brennan trabajaba en el estudio como analista de guiones.

[cita requerida] Waits describió a su mujer como: "Una colaboradora extraordinaria, una trapecista y una diosa shiksa.

También se le considera el catalizador de Waits hacia un sonido más experimental que dio comienzo con el álbum Swordfishtrombones.

[2]​ Al respecto, Waits comentó: "No le gusta ser el centro de atención, pero tiene una presencia incandescente en todas las canciones que trabajamos juntos."