Lay, Lady, Lay and I Guess the Lord Must Be In New York City in the film
Bob Dylan wrote the song "Lay, Lady, Lay" for the film, but didn't complete it in time to be included in the soundtrack, this might have changed the dynamic of the movie though a bit, it was originally written for the soundtrack of the movie Midnight Cowboy, but wasn't submitted in time to be included in the finished film.
Here is the song:https://www.youtube.com/watch?v=Go2jbER0wk0
Harry Nilsson's song I Guess the Lord Must Be In New York City was also supposed to be used in Midnight Cowboy too according to the imdb.coms trivia page for the movie: http://www.imdb.com/title/tt0064665/trivia?ref_=ttalt_sa_1
Here is the song on youtube: https://www.youtube.com/watch?v=2swOlajJ-zU
According to music producer Phil Ramone, Harry Nilsson's version of " Everybody's Talkin'" was originally used as a placeholder on the early edits of the film while waiting for his composition, "I Guess the Lord Must Be In New York City" to be ready for slotting in to the final cuts. As often happens, the director and producer got so used to hearing the filler song they ultimately stuck with it. Both have similar rhythms and melody lines.
Harry Nilsson wrote the song "I Guess the Lord Must Be In New York City" specifically for this film, but John Schlesinger preferred a Fred Neil song, "Everybody's Talkin'", which Nilsson had previously recorded. Other songs considered for the movie were Randy Newman's "Cowboy", and Bob Dylan's "Lay Lady Lay"