Mit King of America kehrte Elvis Costello zu seinen Folk-Rock-Wurzeln zurück und produzierte gemeinsam mit dem Singer-Songwriter T-Bone Burnett eines seiner persönlichsten und emotionalsten Alben. Nach den effektreichen, ornamentalen und komplexen Kompositionen auf den Vorgängern konzentriert sich Costello hier auf seine Qualitäten als Songwriter. Im Rahmen der Grenzen von Folk, Blues und Country schreibt er bewegende Geschichten von Verlust, Herzensleid und über Amerika. King of America ist einprägsam und tiefgängig, Titel wie Poisoned Rose, Brilliant Mistake und Suit of Lights gehören zu den besten Costellos.
Die Kombination aus Können, Klang und Kompositionen macht aus dem Album einen Costello-Klassiker. Effekte wie Overdubs sind auf King of America auf ein Minimum reduziert, der Klang ist so natürlich, als säße man mit Costello und seinem Musikern im Studiohalbkreis.