Lady Gaga, 39, has once again proved that she is the ultimate pop star fashionista by putting on a sultry display as she left the Corner Store in New York on Thursday