Segel: Eddie Boyd '5 Long Years' - slightly different in theme from the title of the movie, but about 5 years inthe context of marriage... 'I worked 5 long years for that woman, and she had the nerve to put me out.' http://www.youtube.com/watch?v=Lbg0un7bde8

He's tough though b/c he's written & performed quite a few good songs in his films (the Dracula musical from 'Sarah Marshall' was awesome), but I dunno if he did any music for the new movie.

LeeLee Sobieski: Skip James '22-20 Blues' - also has a verse about NYC 'Oh, if I send for my baby
An she act a fool
An she don't never come
If I send for my baby
She act a fool
An she don't never come
All the doctors in New York City
I declare, they can't help her none'