The Birthday Party EP The Bad Seed by Nick Cave and the Bad Seeds was released in 1989 .
However , they were later renamed Nick Cave and the Bad Seeds in May 1984 , in reference to the final Birthday Party EP The Bad Seed , which was not released until 1989 .
Nick Cave and the Bad Seeds