Breathin in deep city breaths, sittin on shitty steps
We stoop to new lows, hell froze the night the city slept
Kweli plays on the word stoop meaning to descend to new lows, but also referring to the stoops that are very common in Brooklyn
New York is the city that never sleeps, so Kweli is saying the city will sleep at night when hell freezes over (not very likely).
To help improve the meaning of these lyrics, visit "Respiration" by Black Star (Ft. Common) Lyrics and leave a comment on the lyrics box