Elvis Costello wrote and performed "She" specifically for the 1999 romantic comedy Notting Hill, where it plays during the opening credits.
This wasn't Costello's first foray into film music. He has a history of soundtrack contributions including The Big Lebowski and Bridget Jones's Diary, plus his album North (a collaboration with Burt Bacharach) showcases his affinity for interpreting standards.