Con el paso de los años, ha recibido elogios por parte de los medios; por ejemplo, Mark Blankenship del sitio LGBT «New Now Next» sostiene que con «la publicación de "Sex" la literatura cambió para siempre», o Douglas Kellner, filosófo de teoría crítica quien afirma que con "Sex" «Madonna se convirtió en sí misma, en un artefacto de la cultura pop».