I remember that the music video was in the desert. Two men were singing in Arabic, at times they were riding horses. I think they had tattoos on their faces or something. I don't remember more unfortunately.... I think the song was from 2000-2010.