Lady Gaga performs ‘Gimme Shelter’ with Rolling Stones December 16, 2012 Gallery, Performances, Videos Lady Gaga joined the Rolling Stones during their concert in New Jersey last night. Her voice was incredible and the performance was full of energy. We definitely loved it! If you missed it, watch it below. We also added 40 photos so take a look!