Back in I think 95 or 96 there was a band that I only saw the video for and I can't remember what their name was. I am posting this in hope that someone out there knows it. The video was like a cheesy 50's or 60's spy movie. The band was on a boat most of the video ( I'm pretty sure it was a boat). They wore suits kinda like the hives and the song was like kinda alternative I guess. I'm also pretty sure they had a one word name. Also, I think they were Italian or something foreign. Lastly, in one part of the video the singer is like getting ready to do kung-fu on a scuba diver, but then he finds out it's a girl, and she is like painted red, literaly. Then they start dancing together. I know this probably all sounds weird, but I must find this band. Please help me if you know what I'm talking about. Believe me I'm not crazy. LOL.

Sounds like Fretblanket's Into The Ocean.
They were from England, released 2 CDs (Junkfuel and Home Truths From Abroad) and have since broken up.

Great song, great video.

YES! oh my god finally. You are awesome. Fretblanket. That was it. Thank you so much! sucks that they broke up but at least they have some cd's I can check out. AWESOME!

I doubt you will see this, Burnt Alive, but I just wanted to thank you again for your help and say that right after you told me the name of the band I ordered their cd on Amazon.com. It came a few days later and I love it. Now I have to get their first cd too, if I can find it. Thanks again!

Here is the first album if you haven't found it, and dirt cheap too. http://half.ebay.com/cat/buy/prod.cg...1876&meta_id=2

No problem!

Good luck finding the video.