There's a clip of "Birthday" on youtube:
And it wasn't really a gig, the whole thing lasted 20 minutes, so even if you don't find anything except this clip you're not missing much...
It's amazing how this song still gives me the chills after all these years.