The song is from Gong Gong's , reecently released album Mary's Springs.The fish head man reminds me of a satirical band in the early 1970's called the Residents that were successful in hiding their faces (read identities) for 10 years or more, by wearing fish head or other types of masks on stage.
The piece of music Beatle Fish even vaguely sounds like many songs from the residents.
