La revista "Rolling Stone" le otorgó cuatro de un total de cinco estrellas y escribió: «Nunca antes elementos maníacos habían elevado el numerito de Cave al arte como en "Murder Ballads".