Ο Elvis Costello έγραψε και εκτέλεσε το "She" ειδικά για την ρομαντική κωμωδία του 1999 Notting Hill, όπου παίζει κατά τους τίτλους αρχής.
Δεν ήταν η πρώτη 진출 του Costello στην κινηματογραφική μουσική. Έχει ιστορία συνεισφορών σε soundtracks συμπεριλαμβανομένων The Big Lebowski και Bridget Jones's Diary, بالإضافة στο άλμπουμ του North (συνεργασία με Burt Bacharach) που δείχνει την προτίμησή του για την ερμηνεία standards.