Matthew Wilkening de "Ultimate Classic Rock" consideró a "Revenge" como el trabajo «más coherente y "heavy" desde "Creatures of the Night"» y seleccionó a los tres temas compuestos por Vincent —«Unholy», «Heart of Chrome» y «I Just Wanna»— como los mejores.