Tras su lanzamiento, "Revenge" recibió principalmente buenas reseñas y a menudo está considerado uno de los mejores trabajos grabados por la banda tras abandonar su característico maquillaje.