Wladimir and Hayden were snapped strolling around New York yesterday before she attended the MET Gala …