Can't seem to remember the title or artist, but the lyrics include the following:
"do you want me now,
do you want me now"
and then something about Herald Square.

It's a male singer and not terribly upbeat.

Thanks

It's been a year since this question was posted! But the song you're looking for is by Freedy Johnston, and it's called "Bad Reputation."