Hitting the streets of NYC's Upper East Side with her husband Justin Bieber, Hailey was seen wearing a monochrome, all black ...