Lady Gaga was caught heading back to her apartment in New York City after she attended Tony Bennett's 90th birthday celebration party at Bar Sixty Five at Rainbow Room, NY in which she performed Edith Piaf's 'La Vie en Rose,' a medley version of 'Bad Romance,' Bang Bang' and many more. Check out the candids below.