Bush Tetras were around in the early 80s in NYC. I first heard them on the New York Noise comp that Soul Jazz put out in like 2003 or so. They got back together first in the 90s then again in 2005/2006 and toured. I didn't get a chance to see them but I heard their shows were pretty good.
Here's a Youtube video of Bush Tetras performing Cowboys in Africa which is a track on the B side of this 12"