She made the streets of New York City her personal runway as she strutted in black, patent leather pumps with sky-high heels