I can't remember this band name, or the song name, or even words to the song, but, i remember the video.HELP!!

okay. The during the video, the band is in a spaceship, the vocalist is in a tub, gets dried off by a big towel monster-thing... there's a giant room of nothing but amplifiers to background a guitar solo-piece... the ship gets attacked by a giant squid. The vocalist is your clic british-bad-teeth kinda guy, they sound like a bad queen cover band. I apologize for the random details, but my memory is kinda crap.