Who wrote the song that Elvis Costello sang on Notting Hill soundtrack?

The correct answer is: Elvis Costello.

Elvis Costello wrote the song "She" that he sang in the movie "Notting Hill". The song was also released on the movie's soundtrack album.