Lady Gaga and Brian Newman perform at Rainbow Room

Lady Gaga and the Brian Newman quintet performed at a V Magazine party on Wednesday night! Gaga took the stage at New York City's Rainbow Room with her Rivington Rebels friends for an hour-long set, which included her favorite classics such as "Let's Face the Music and Dance" and "La Vie en Rose."

"Right before we started to sing, Newman leaned over and gave me a ring from him and the guys," Gaga told fans after the party. "I had so many martinis I could barely make out the image until he whispered: 'It's an iron maiden.' I don't know what I did to deserve such wonderful friends but I man do I love you all so much. Thank you for making me feel so loved and special."

Click here to purchase the latest edition of V Magazine, guest-edited by Lady Gaga herself.