Por su parte, Stephen Thomas Erlewine, del portal web Allmusic, sostuvo "A Public Affair" logró alcanzar un excelente sonido, que cualquier álbum de estudio anterior de la cantante.