Since their origin, Clarks shoes have been on the feet of British soldiers, rappers and even rock stars. And it's the Desert ...