Didn't know there was a video for this, thanks for posting
As for the song, it's great - you know what this and a few other tracks on the album remind me of - classic Brand New Heavies circa 1994, I could totally hear this on 'Brother Sister'.
There's also one for Over The Canyon floating around. I'm sure Paul would repost them both if asked.
She Believed in Fairytales and Princes, He Believed the voices coming from his stereo
If I Said You Had A Beautiful Body Would You Hold It Against Me?