El disco fue producido por Patrick Leonard, quien trabajó con Cohen en su predecesor, Old Ideas, y conmemora el ochenta cumpleaños del músico.
Tras su lanzamiento, Popular Problems obtuvo un éxito similar al conseguido por Old Ideas dos años antes.
Thom Jurek de Allmusic escribió que, con ochenta años, «Cohen no solo tiene mucho aun en el tanque, sino que está más confiado y comprometido», y lo definió como su mejor álbum desde The Future.
[2] The New York Times le otorgó una reseña moderadamente positiva, calificó a Cohen como «uno de los aforistas más profundos del rock» y definió la «producción bouncy country de "Did I Ever Love You" como el mayor paso en falso del álbum».
Por otra parte, Neil McCormick de Daily Telegraph definió el álbum como «una obra maestra».