Shoes with leather elements