I just found this video from 1989. I have the album this song is on and I think I might have been there for this performance. Brings back a lot of memories: