This is going to be hard.

I don't have the song nor the video. I remember it being on TV a lot a few years ago.

The video is very sunny, bronze sunny... It features vocals by a dude that sounds like Michael Jackson (maybe it was a remix of his song, I don't know)... The video shows carved faces in the canyon (like the ones somewhere in america), and then some bronze tanned women basking in the sun near the open air pool (I think)

It is very catchy.