The song first appeared on one of the later versions of the band's first independent release, "Buck Naked". The song subsequently appeared on their second and third tapes, "Barenaked Lunch", and "The Yellow Tape", as well as their 1991 EP "", and their debut CD, "Gordon", which would go on to sell over a million copies in Canada, where the song remains very popular and well known. An edited version of the "Gordon" recording of the song later appeared as a bonus track on the UK edition of "Born on a Pirate Ship" (this version was later released as a single), and a live version of it was featured on "Rock Spectacle". The "Gordon" version was then included on "Disc One: All Their Greatest Hits", bringing the total album count for the song to eight.