Elvis Costello skreiv og framførte «She» spesifikt for den 1999 romantiske komedien Notting Hill, der den spilles i åpningstekstene.
Dette var ikke Costellos første innfall i filmmusikk. Han har en historie med lydsporbidrag inkludert The Big Lebowski og Bridget Jones's Diary, pluss hans album North (et samarbeid med Burt Bacharach) viser hans evne til å tolke standarder.