it was sang by one guy and it was a rap song. some of the parts are are in the desert.
it was oldschool rap, it wasn't a recent music video.
i know it doesnt narrrow it down but if you know what it is, it'll help