Elvis Costello schreef en voerde "She" uit specifiek voor de 1999 romantische comedy Notting Hill, waar het speelt tijdens de openingstitels.
Dit was niet Costello's eerste incursie in filmmuziek. Hij heeft een geschiedenis van soundtrackbijdragen inclusief The Big Lebowski en Bridget Jones's Diary, plus zijn album North (een samenwerking met Burt Bacharach) toont zijn affiniteit voor het interpreteren van standaarden.