I'm going to be super impressed if someone finds this video for me. I don't even remember the genre of music. I saw it in a bar a long time ago...

It features three (I think) chicks taking off items of clothing as they run toward camera on the beach in slow motion. Every time they are about to show nudity, it jump cuts to a different girl. Any takers?

Could be this one

You get a gold star. Thanks for finding it, I was curious to see it again. Not as cool as I remembered, but still an interesting concept I think...

The Spacelovers - Space Lover (dir. Jan Gleie)