"Entertainment Weekly" calificó el álbum con una A y advirtió que no era «para los aprensivos, este es el disco de pop raro que resuena con el peso de las edades», mientras que "The New York Times" comentó: «"Murder Ballads" es algo más que una narración de historias.