What music videos is this? It involves the band being in a retro space battle with a giant squid?

Who is the band that made this video, or what is the name of the song? It was either a squid or alien with tentacles, either one was cheesy.