Lady Gaga has been reunited with her favorite heels as she hit the town in New York in her trademark…