Darryl Sterdan, escritor canadiense del diario "CANOE", dijo que «Ain't No Other Man» era una actualización del sencillo de 2001 «Lady Marmalade» y que asemejaba fácilmente el sonido de la vieja escuela.