no, there's a japan 97 show with it as the encore, as well as an early version of music:response.
HBHG was the longest it took them to write a track according to the Ask Tom & Ed on the old, uber-sexy CWU era website (I had actually asked the question). Tom, I believe it was, said it took them 3 years. That older version should also be on the Anti-Nazi mix as well as a few other recorded live DJ sets. Very much reminds me of a DYOH b-side, with it's punchy beats and break-dance ability. Also contains a snippit of the Jungle Brothers in their. Finally, I think they changed it and made it heavier hitting in DJ sets the last few years (as opposed to the Anti-Nazi version). Guess we'll have to listen side by side...
"...and now you know the rest the story of a little song that became a big hit"