Lyric discussion by phunkometry 

(The descriptions of the NYC places are stereotypes... if you hang out in the Bowery or walk down Lexington Ave or live in the Bronx then don't take offense.)

Bowery is a street/area in downtown NYC... where the punks and stranger alternative artistic types hang out.

Lexington, I'm pretty sure, refers to Lexington Ave, one of the posher streets in Manhattan. Where the women who live there would be more likely to get botox than in other parts of the city, so are more worried about aging than others.

The Bronx is not as city-like as Manhattan. (Clarification: Manhattan is the part of New York City that people automatically think of [Broadway, skyscrapers, etc], the Bronx is another borough but still part of the city.) It doesn't have the skyscrapers and isn't really a tourist attraction. It is much more residential (think kids playing stick-ball in the street).

I swear, I thought this was a simple Regina song to figure out. Everyone is looking for/missing something: Bowery people want something to believe in since they're so jaded, Lexington ladies want their youth back since they can't stand being "old", Bronx kids want other kids to play with -- Regina is in a beautiful and romantic city but misses New York!

@phunkometry - This is the best explanation I have heard. I guess it does help to know of Bowery, Lexington, and The Bronx. It also helps if they play the last verse in the song which not all versions do. Thanks!

An error occured.