Tras la separación de la anterior banda de Nick Cave, The Birthday Party, el músico formó un nuevo proyecto musical con su antiguo compañero de grupo Mick Harvey.