Elvis Costello has spoken warmly about his musical partnership with country-rock singer Emmylou Harris, describing their collaboration in near-mystical terms. Though the pair emerged from seemingly different musical worlds, their shared refusal to be confined by genre expectations made their eventual pairing a natural fit, and the article frames it as a testament to Costello's lifelong openness to reinvention rather than nostalgia.

Costello rose to prominence in the late 1970s as part of London's pub-rock and British new wave scene, while Harris had already established herself as a leading force in country-rock. The two first worked together in 2002 on the Concert for a Landmine Free World tour, followed by Costello's 2004 album The Delivery Man. Reflecting on their vocal chemistry, Costello remarked, "If there is heaven, that's what it's like," pointing to the contrast between his smoky vocal tone and Harris's smooth country delivery as one of music's more compelling combinations.