Late 90s or early noughties, the video was on a boat (at least part of it).
It was a boyband, maybe 2 guys, blonde hair, looked a bit gay. They seemed to have cockney accents, with memorable lyrics being...
"If you could only find, a little piece of mind"
It wasnt particularly famous, saw it on a music channel, and it was really really crap.
Will be a reward for whoever finds the correct song, its driving me crazy.