"Entertainment Weekly" le dio al álbum una A, diciendo que «"Homogenic" podría haber sido tapado y sin brillo —Sting con una operación de cambio de sexo.