I believe the performance is 1995 or 1996. I recorded this on VHS from broadcast in either 1996 or 1997 and digitized it soon after. It's an incredible performance, and if you understand Spanish, Sandoval tells his story in the middle (when the chorus is "completo Camaguey"), ending with "I'll go back to Cuba when Fidel is gone".
If it's not obvious from the above, I do not own or claim rights to this video, which is posted under fair use provisions of copyright law.