Another day, another interesting style choice for pop star Lady Gaga who was spotted rocking an all black leather ensemble, despite it being a very warm day in New York City!