A pesar del distanciamiento musical con respecto a trabajos anteriores, debido a una producción característica de la década de 1980, "Empire Burlesque" fue recibido por la crítica musical con reseñas positivas en las que destacaron canciones como «Tight Connection to My Heart» y «Dark Eyes».