Lady Gaga Performing in New York City.

Last night, Gaga performed Nat Cole's "Orange Colored Sky" last night at a New York City bar wearing her Alexander McQueen Armidillo Heels. Check out the pictures!