Would it be the hillarious 'Swords of a Thousand Men' by Ten Pole Tudor? The video had Eddie Tudor-Pole camping it up on a long boat on some serene river somewhere. I remember it because it it was almost as good as the Adam Ant videos were (when you're 11)!