The Juliet Letters kwam voort uit een krantenbericht: een academicus in Verona bleek brieven te beantwoorden die aan Juliet Capulet waren gericht. Elvis Costello en het Brodsky Quartet maakten er een liedcyclus voor stem en strijkkwartet van, waarin elk nummer de vorm van een brief heeft. Het album werd live in The Church Studios in Londen opgenomen, zonder overdubs, en verscheen oorspronkelijk in januari 1993 via Warner Bros. In het Verenigd Koninkrijk haalde het nummer 18 in de albumlijst; Jacksons, Monk and Rowe was de enige single. Deze uitgave is een genummerde lp op paars vinyl met insert, oplage 2.500.