You sure it's not the remix of "Ghetto Gospel" by 2Pac featuring Elton John? I listened to it over and over when I first heard it too...

EDIT: P.S. The reason I ask is because the song ia huge in England right now and I know how you former "commonwealths" looooooooooove the motherland...