Lady Gaga was spotted leaving NOBU restaurant in New Yor City on Monday night (May 11). Gaga was wearing costum Balenciaga red piece by Alexander Wang. UHQ photos recently added are now available below.