The soundtrack was released on December 1, 1998 under Atlantic Records, and featured a mixture of classics from the 1960s and 1970s, particularly the work of Harry Nilsson with three original songs, as well as new original recordings and covers. The score to the film was written by the English composer George Fenton.
The song "Never Smile at a Crocodile" is featured in the film (in the scene where Joe first meets Kathleen in her bookstore) but is not on the soundtrack album. Also, although the movie features Harry Nilsson's original version of "I Guess The Lord Must Be In New York City," it does not appear on the soundtrack album. The Sinéad O'Connor "cover version" featured on the soundtrack album is heard only during the closing credits of the film.