Naomi Watts strutted across the streets in her LBD on Wednesday in NYC.