What the fuck was I just subjected to?

I can’t believe this is the first time I’ve heard the whole song and not just the “always going forward cuz we can’t find reverse” and “Klingons off the starboard bow” parts.

Wasn’t this originally released in like the late 80s? I remember hearing this in college in the very early 90s. Yes I’m old.

Edit: the song not the video… I haven’t seen this video until today.