Yeah, I saw them do Accolade, twice. It was in their Odyssey set during the early part of the tour(like before they unveiled "The Odyssey"[which was also fucking awesome]). They played both Accolades, one into the other and it was definitely the high point of their show at that time for me. They didn't play the whole thing though as it went right into Accolade 2. They basically just played the first Accolade, stopping just after the vocal solo part, which Russell nailed perfectly both times btw.
I really love this song and I definitely think they should just make it a permanent part of their set.