En la columna de "Consumer Guide" de "The Village Voice", Robert Christgau comentó que "Lola" era un "sencillo increíble," aunque le concedió a "Lola Versus Powerman" una reseña poco entusiasta, diciendo que "las melodías siguen ahí, pero en este contexto suenan más cursis que lastimosos".