My first Stones show was in '78, so the first song I "heard" them play live was Let it Rock. However, given our distance from the stage and the screaming crowd, I had no idea what they were playing until I read the review in the paper the next day! After the first song, the crowd calmed down enough so that the first song I really heard live was All Down The Line, song #2 in '78.