LP - Black Vinyl. Newly remastered. King of America is the tenth album by Elvis Costello, originally released on 21 February 1986. Co-produced by Costello and T Bone Burnett, the album originated following a series of tours the two made under the name "the Coward Brothers". This plunge into blues and roots Americana stands with This Years Model and Imperial Bedroom as Costellos greatest work.