Cave’a i Ellisa łączy twórcza chemia. Po raz pierwszy ich drogi skrzyżowały się w 1993 roku, kiedy Ellis grał na skrzypcach w kilku piosenkach na albumie „Let Love In” grupy Nick Cave & The Bad Seeds, zanim dołączył do zespołu jako pełnoetatowy członek. Nagrywali również wspólnie w założonej w 2006 roku grupie Grinderman i komponowali razem muzykę do filmów, programów telewizyjnych i teatru.