Tras su lanzamiento, "A Public Affair" recibió críticas generalmente favorables de los críticos de música, que complementan su diversidad musical de los álbumes anteriores de Simpson, al tiempo que critica su longitud.