Last time they play the Frayed Ends of Sanity was the 1988 tour in support of the record on which the song is found, ...And Justice For All. They performed it Wednesday night at a festival in Helsinki, Finland.

http://youtu.be/BwuZ7gJS6hk