Josh Leeson de Newcastle Herald dijo: "Al igual que el collage abstracto de colores de su portada, Paint es un álbum de densa experimentación". Lesson dijo que "los solteros 'Darwinismo' y 'Elevator' son los más comerciales" y concluyó diciendo "Hay capas profundas en Paint para recompensar las múltiples escuchas". [5]
Simon Winkler de Stack Magazine dijo: " Paint se siente especialmente apropiado como título del segundo álbum de Holy Holy. Es una colección ingeniosa de canciones que se basan en la vida cotidiana para crear retratos y paisajes cautivadores. Silenciosas ensoñaciones de dicha cotidiana, las luchas silenciosas y las victorias nuestras vidas internas y las contradicciones de nuestras identidades fragmentarias se capturan en tonos vívidos ". Winkler dijo que "Holy Holy somos letristas y músicos expertos, explorando cuestiones universales de cómo nos relacionamos con nosotros mismos y los demás; sus pistas de blues, rock y electrónica están llenas de detalles poéticos, revelando más con cada escucha". [6]
El periodista musical Bernard Zuel dijo: "Pon esto en marcha y habrá ocasiones en las que estés haciendo poses de dios del rock frente a un espejo y, si tienes gafas de sol de aviador, te recomiendo que las descubras la próxima vez que toques Holy Holy en el coche, que pretenderás que es un descapotable ". [7]