Musical worlds collided over the weekend when edgy pop-queen Lady Gaga took to the stage alongside rock legends The Rolling Stones.