En 1986, Elvis Costello publie son dixième album (le premier était de 1977) ; il est intitulé King Of America, Little Palaces est la septième chanson de l'album et n'est pas la seule que j'aime…
Les albums précédents étaient sous le nom de Elvis Costello And The Attractions, King of America apparaît comme étant de : The Costello Show featuring the Attractions and Confederates (une appellation qui ne sera jamais réutilisée).
Little Palaces comme presque toutes les chansons de l'album est signée Declan MacManus qui est le vrai nom d'Elvis Costello. On retrouvera la signature de Declan MacManus sur les albums suivants…