Yes!  He played it in 1981 and 1983!  According to the Santa Fe New Mexican, Tosh performed at the Paolo Solari Amphitheater on August 14, 1981 and July 19, 1983.

August 9, 1981

August 14, 1981

July 15, 1983

Tosh at Paolo Solari
(Thanks Tammy at http://movementofjahpeople.freeforums.org)