O disco recebeu diversas críticas positivas no exterior. O jornal inglês The Guardian classificou "Madame X" como "o álbum mais bizarro de Madonna".